Verilen iki tane String’in wildcard karekterler kullanılarak *, ? oluşturulmuş olana eş olup olmayacağını karar veren algoritma. Örnek vermek gerekirse aaa = aa? veya abc = a?c veya ade = * public static boolean isMatch(String s, String p) { int i = 0; int j = 0; int starIndex = -1; int iIndex = -1; …
Big O notation, bilgisayar bilimlerinde algoritmanın performans ve karmaşıklık düzeyini tanımlar. Big O özellikle bir algoritma için olabilecek en kötü senaryo da çalışması için gerekli süre veya kullanılan space(ramde veya diskte)’i tanımlar. O(1) Yazılan algoritmanın her zaman için aynı sürede çalıştırılacağını(veya space kullanacağını) ve gönderilen input parametresinden çalışma süresi(veya space kulanımı) bakımından etkilenmediğini belirtmektedir.Aşağıda belirtilmiş …