Aşağıdaki kod bölümlerinin asimptotik çalışma süresini bulun.

Aşağıdaki kod bölümlerinin asimptotik çalışma süresini bulun. Cevap O ve Theta'nın şartları olmalıydı. Aşağıdaki kod bölümlerinin asimptotik çalışma süresini bulun.

Ben Theta (n^(1.5)), düşündü, ama bu konuda emin değil im. Ne düşünüyorsun?

kaynak

2016-03-22 Noam Moskovich

Bu soruyu konu dışı olarak kapatmak için oy veriyorum çünkü bu bir programlama sorusu değil, doğası gereği daha akademik. –

Yanıt yardımcı olduysa, lütfen çekinmeyin ve cevabı kabul edin. Nasıl cevap vereceğinizi öğrenin ---> http://meta.stackexchange.com/questions/173399/how-to-upvote-on-stack-overflow ve nasıl yanıt kabul edeceğiniz ---> http: // meta .stackexchange.com/sorular/5234/nasıl yapılır does-kabul-an-cevap-işi –

İç döngü, dış döngünün her yinelemesi için n ^1/2 (n'nin karekökü) süreleri için çalışır.

Dış döngü n kez için çalışır.

Yani programı çalışırken net karmaşıklığı (* n ^1/2) O olacaktır = O (n ^3/2) = O (n ^1.5). Ayrıca, daha sıkı bir bağ sağlamak, Big-Theta'ya (n ^1.5) zaman karmaşıklığı getireceğinden beri.

nedenle, kod zaman karmaşıklığı = Θ (n^1.5).

kaynak

2016-03-22 17:23:45

Aşağıdaki kod bölümlerinin asimptotik çalışma süresini bulun.

cevap

İlgili konular