请问如和判断算法的时间复杂度 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 请问如和判断算法的时间复杂度

标题：请问如和判断算法的时间复杂度

只看楼主

sdnd2000

等　级：新手上路
帖　子：24
专家分：0
注　册：2008-4-10

问题点数：0 回复次数：1

请问如和判断算法的时间复杂度

请问如和判断算法的时间复杂度，比如，给你一段代码，如何去判断是0(n),O(n2),还是nlogn，谢谢！

搜索更多相关主题的帖子: 算法　判断　时间　 nlogn　代码　

2008-04-13 04:21

cobby

等　级：新手上路
威　望：1
帖　子：565
专家分：0
注　册：2007-7-11

得分:0

最根本的办法是计算程序段是最内层语句的执行次数，当算法较复杂时，需要引入数学模型加以计算。基本的时间复杂度分析见算法设计教材。

努力成为菜鸟！

2008-04-14 09:05