sdnd2000 发表于 2008-4-13 04:21

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

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

cobby 发表于 2008-4-14 09:05

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

页: [1]

编程论坛