Kullanıcının 1 ile 1 milyon arasında girdiği sayıyı bir bilgisayar en az kaç adımda bulabilir? Bu bulma işlemini yapan algoritma ve pseudo-code'u? Java.
Tum enerjini ilk cumleyi yazarken harcadigin icin muhtemelen bu kisimda Turkce'nin disina cikmak zorunda kalmissin. Anlayisla karsiliyorum, hic kolay degil.
İlk soru mantık sorusu. Bilgisayar ile alakası yok, tek adımda bulur, en fazla da milyon adımda bulur.
Algoritmaya gelince, burada herhangi bir algoritma kullanılabilir. Hocan sana en verimlisi hangisi diye sormuş muhtemelen. Range Queueing ya da Range Searching denir bu tarz sorulara. Sweet Spot önerirsem aklın karışır, hocan da bunu senden beklemiyor zaten. Sen temiz bi Binary Search ekranı yapışır yoluna bak fazla kasma. Önemli olan bellek ile işlem dengesini öğrenmek zaten.