数据结构回顾——时间复杂度分析

一 程序运行时间 程序运行时间受输入规模函数和输入数据分布等因素影响，通常把程序的运行时间描述成输入规模的函数:T(n)，一个算法在特定输入上的运行时间是指执行的基本操作数或步数。 二 插入排序分析 假设第i行的每次执行时间为ci，其中ci是一个常量 将代价与对应次数求积，得到如下运行时间： 通常采用最坏情况运行时间，原因：1、给定了运行时间上界，能确保该算法绝不需要更长的时间；2、对某些算法，最

>>阅读原文<<