高效解O(1)
从代码形式上来看
如果一段代码不含转向（循环、调用、递归等）
没有分支、判断
则为顺序执行的
即是O(1)复杂度
接下来的是对数、对数多项式复杂度
对数多项式的时间复杂度应该是除了常数复杂度以外最低了
因为
而且你会发现没有写底数 因为写底数没有意义，底数是几并不影响着时间复杂度的构成
主要看(logn)的次数就行了 有习题可以练一下
以上称为高效解
下面介绍有效解
不管c是多少 只要c是常数 我们就认为是有效解
下面介绍难解:
指数
高效解O(1)
从代码形式上来看
如果一段代码不含转向（循环、调用、递归等）
没有分支、判断
则为顺序执行的
即是O(1)复杂度
接下来的是对数、对数多项式复杂度
对数多项式的时间复杂度应该是除了常数复杂度以外最低了
因为
而且你会发现没有写底数 因为写底数没有意义，底数是几并不影响着时间复杂度的构成
主要看(logn)的次数就行了 有习题可以练一下
以上称为高效解
下面介绍有效解
不管c是多少 只要c是常数 我们就认为是有效解
下面介绍难解:
指数
Copyright © 2019- bangwoyixia.com 版权所有 湘ICP备2023022004号-2
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务