摘要:
在上一篇文章中对时间复杂度及其举例进行了简单描述,本篇文章将分析算法的时间复杂度和相关方法。1、事前分析估算的方法 因事后统计方法更多的依赖于计算机的硬件、软件等环境因素,有时容易掩盖算法本身的优劣。因此人们常常采用事前分析估算的方法。本文对事后统计方法不做描述。在编写程序前,依据统计方法... 阅读全文
posted @ 2015-08-21 17:22
ycj_y
阅读(5475)
评论(2)
推荐(1)
摘要:
1、关于时间复杂度在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。举例,如果一个算法... 阅读全文
posted @ 2015-08-21 00:23
ycj_y
阅读(666)
评论(0)
推荐(0)
浙公网安备 33010602011771号