Fatal编程技术网

Complexity theory 简单除法的复杂性

time-complexity

Complexity theory 简单除法的复杂性,complexity-theory,time-complexity,Complexity Theory,Time Complexity,以下进行简单除法的函数的（a）最坏情况，（b）最佳情况和（c）平均情况复杂度是多少 while n>=1 do n=n DIV 2 end {while} 您如何证明复杂性？函数是O（logn），因为它需要floor（log2（n））+1次迭代。您是否打算继续将所有作业都发布在上面？为什么不先自己尝试一下这些问题，然后问问自己是否被卡住了？

以下进行简单除法的函数的（a）最坏情况，（b）最佳情况和（c）平均情况复杂度是多少

while n>=1 do
    n=n DIV 2
end {while}
您如何证明复杂性？

函数是
O（logn）
，因为它需要
floor（log2（n））+1次
迭代。
您是否打算继续将所有作业都发布在上面？为什么不先自己尝试一下这些问题，然后问问自己是否被卡住了？