什么是时间复杂度???
时间复杂度:什么是时间复杂度,从2个角度上讲,
从概念上,语句的执行次数T(n)是输入规模n的一个函数,如果存在某一个辅助函数f(n),当n趋于无穷大时,T(n)/f(n)的值为一个不为0的常数,有T(n)=O(f(n)),这就是算法的渐进时间复杂度,
从代码实现上,是基本语句的执行次数。错误的说法。
因为大O表示的就是时间复杂度,大O中的内容就是语句的执行次数,是我们计算时间复杂度时,只需计算语句的执行次数而已。
时间复杂度概念
最新推荐文章于 2025-03-18 15:36:29 发布