当前位置:新励学网 > 秒知问答 > 数据结构中的时间复杂度的计算

数据结构中的时间复杂度的计算

发表时间:2024-07-28 07:17:35 来源:网友投稿

计算公式:T (n) = O(f(n))n为问题规模;T (n) 为时间复杂度;f(n)的增长率和程序执行时间的增长率相同;O表示程序执行时间的“阶”PS:一般求链表的时间复杂度都用估算的估算算法的时间复杂度的方法为:

1.多数情况下,求最深层循环内的简单语句(原操作)的重复执行的次数.

2.当难以精确计算原操作的执行次数时,只需求出它关于n的增长率或阶即可.

3.当循环次数未知(与输入数据有关),求最坏情况下的简单语句(原操作)的重复执行的次数.我这学期刚学完数据结构,我还有一些我们老师讲课的PPT。如果你要的话可以告诉我

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!