[英]Why is this algorithm O(N)?
以下C代碼顯然是O(N)(根據我的實踐考試)。 但是,我不確定為什么它是O(N)而不是O(Something * Something)。
void doit(int N) {
while (N) {
for (int j = 0; j < N; j += 1) {
}
N = N / 2;
}
}
有人關心這個問題給我一些見解嗎?
提前致謝!
因為N + N / 2 + N / 4 + ... = 2N。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.