斜阳七章 发表于 2020-5-31 11:29:29

数据结构和算法之时间复杂度小练习题

y=0;
while((y+1)*(y+1)<=n )
y=y+1
这段代码的时间复杂度到底是O(n1/2)还是O(log2n)呢？求各位大佬指点。{:10_254:}

BWQ 发表于 2020-5-31 20:05:56

O(N^1/2)

斜阳七章 发表于 2020-6-2 15:48:01

能写个过程吗？
页: [1]
查看完整版本: 数据结构和算法之时间复杂度小练习题