首页 >> 要闻 >

时间复杂度logn是怎么算出来的 时间复杂度

2024-06-13 13:50:03 来源: 用户: 

大家好,我是小典,我来为大家解答以上问题。时间复杂度logn是怎么算出来的,时间复杂度,很多人还不知道,现在让我们一起来看看吧!

1、假设做一次System.out.println(i*j)的时间为单位时间1,那么根据该循环,需要做4*11=44次(i=1,i=2,i=4,i=8,i的循环有这四次,j=0,1,2,3,4,5,6,7,8,9,10,j的循环有这11次)。

2、所以时间复杂度为44单位时间,至于1单位时间为多少,取决于你的机器。

3、不好估算。

4、 一般而言时间复杂度只是用来评估程序之间的好坏的,所以其实我们并不用知道单位时间为多少,只需要比较不同程序的时间复杂度既可。

5、 由于这一段程序已经是极为简单的一段话,就时间复杂度而言,在同功能的一段话中,已经没有改良的可能。

本文到此讲解完毕了,希望对大家有帮助。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章