2017年1月6日
如何计算时间复杂度(转)
摘要： 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。大O表示只是说有上界，由定义如果 阅读全文
posted @ 2017-01-06 10:56 风吹云东星不动 阅读(235) 评论(0) 推荐(0) 编辑