大O符號幫助

while (n >= 1) 

n /= 2;

我無法獲得大O符號此大O符號幫助

2010-10-07 steven

+15

拜託。認真地，嘗試一些數字，看看你是否檢測到一個模式，如果它不是代數明顯的。 – Pointy 2010-10-07 23:24:04

這不是一個問題。 – JoshD 2010-10-07 23:26:23

任何算法減少了一半每次問題是O（日誌（N））。

2010-10-07 23:27:16 Anthony

一般而言，當問題被標記爲家庭作業時，想法是給他們提示解決問題，而不是直接給他們答案。這讓他們瞭解問題，這是作業的重點。如果你也給出解釋， – Paul 2010-10-07 23:29:20

會很棒。 – zengr 2010-10-07 23:29:48

如果一位教師實際上只給答案一個問題全額分數，我認爲是錯誤的。有時候，在回答問題和倒退時問題會更好理解，然後問題變得更容易理解。 – Anthony 2010-10-07 23:31:35

我只是爲了說明而遵循波蒂的建議。

嘗試8.

4 2 1 0: 4 iterations.

嘗試32

16 8 4 2 1 0: 6 iterations.

嘗試66

33 16 8 4 2 1 0: 7 iterations.

那麼......在最初的數字不斷變化，以及如何迭代的數量變化？

2010-10-07 23:27:38 Potatoswatter

66不應該是'33 16 8 4 2 1 0'嗎？ – Paul 2010-10-07 23:34:32

@Paul：固定：P – Potatoswatter 2010-10-07 23:52:08

足夠接近我想。：P – Paul 2010-10-08 00:03:01

-1

T（N）= O（日誌 N）

2010-10-07 23:27:50 steven

回答