ALGORİTMALAR VE PROGRAMLAMA

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?

En temel arama algoritması olarak nitelendirilebilen ve dizinin sıralı olmasına ihtiyaç duymadan, aranan elemanın sırasıyla dizinin her bir konumundaki eleman ile karşılaştırıldığı algoritma hangisidir?

İkili arama algoritmasında, aranan eleman orta elemandan büyük ise, arama nasıl devam eder?

Özyinelemeli fonksiyon nedir?

Zaman karmaşıklığı nedir?

İkili arama algoritmalarında en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

18 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ardışık arama kaç işlem yapacaktır?

16 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ikili arama algoritması kaç işlemde sonuçlanır?

Algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılan terim hangisidir?

Ardışık aramanın en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

Sıralı ve ya sıralı olmayan dizilerde çalışabilen arama algoritması hangisidir?

"................., genel olarak dizilerin veya herhangi bir veri yapısının içerisinde bir elemanın bulunup bulunmadığının tespiti şeklinde ifade edilebilir."

"................., en temel arama algoritmasıdır. Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır."

"...................., sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir."

".......................: Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür. En kötü durumdaki bile, algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılır."

".........................: Özyinelemeli
fonksiyonlar, kendi içlerinde tekrar
kendilerini çağıran fonksiyonlardır.
Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş
koşulunu sağladığında adım adım
geriye değer döndürür ve sonlanır."