时间复杂度logn是怎么算出来的 时间复杂度
2024-06-13 13:50:03
导读 大家好,我是小典,我来为大家解答以上问题。时间复杂度logn是怎么算出来的,时间复杂度,很多人还不知道,现在让我们一起来看看吧!1、假...
大家好,我是小典,我来为大家解答以上问题。时间复杂度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、 由于这一段程序已经是极为简单的一段话,就时间复杂度而言,在同功能的一段话中,已经没有改良的可能。
本文到此讲解完毕了,希望对大家有帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
标签:
时间复杂度
猜你喜欢
最新文章
- 时间复杂度logn是怎么算出来的 时间复杂度
- 晨星公司官网 晨星公司
- 王俊凯夏日清爽大片 青春无限,清爽来袭
- 用户名 密码行不通:微软Outlook彻底弃用密码验证!
- 百福吉祥什么意思 百福纳吉祥是什么寓意
- 知了吃了有什么好处和坏处(知了吃了有什么好处)
- qq情侣农场怎么获得彩虹币 qq情侣农场无限彩币
- 李清照一剪梅歌曲邓丽君 李清照一剪梅歌曲
- 只要公主敢嫁裴某自然敢娶 腹黑公主vs毒舌侯爷,权谋中的甜蜜对决
- 齐翔腾达:上半年净利同比预增536%-634%
- 铭文 百穿(王者荣耀铭文百穿)
- 马斯克500亿美元天价薪酬方案通过:90%的散户股东大力支持
- 泰安温泉哪里好 泰安温泉哪个好
- 樊建川女儿嫁李春城儿
- 商业航天概念股震荡反弹 西测测试涨超10%
- 贴吧怎么改昵称和名字 贴吧怎么改昵称
- dnf逸龙剑使用方法(dnf逸龙剑)
- 步步高s9有红外线功能吗(步步高s9)
- 固原协和医院在线咨询(固原协和医院)
- 缘分让我认识了你是什么歌的歌词(缘分让我认识了你是什么歌)