gpt4 book ai didi

java - 具有嵌套循环的代码片段的 Big-O

转载 作者:行者123 更新时间:2023-12-03 23:06:32 33 4
gpt4 key购买 nike

<分区>

我们收到了一段代码来找到它的大O:

for(int i = 1;i ≤ n;i = 2 ∗ i)
for(int j = 1;j ≤ i;j = 2 ∗ j)
for(int k = 0; k ≤ j; k++)
//do something elementary

第一行应该是 O(log(n)) 但第二行变得复杂,第三行更复杂。我最初认为第二行也可以是 O(logn) 但上限 j < i 可能会对此提出异议。任何帮助和解释将不胜感激!

33 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com