Aşağıdaki kod bölümlerinin asimptotik çalışma süresini bulun. Cevap O ve Theta'nın şartları olmalıydı. Ben Theta (n^(1.5)), düşündü, ama bu konuda emin değil im. Ne düşünüyorsun?
Bir dizi verildiğinde, her öğe için, mevcut öğeden daha büyük olan, verilen öğenin sağındaki en küçük öğeyi bulmam gerekiyor. Matematiksel olarak, dizideki A her endeksi i için , ben kaba kuvvet çözüm
n tane O(n√n) Ancak görüşmeci, dış bandın sadece n becere gitmediğini söyledi örneğin, ilk 100 asal sayıları bulmak için, örneğin 541'e (100. asal sayı) dönelim. Peki, verilen zaman karmaşıklığını nas