算法效率分析基础概要.docVIP

算法效率分析基础概要 算法效率分析基础概要 PAGE 算法效率分析基础概要 2 算法剖析就是对算法利用两种资源的效率进行定 量剖析:运转时间and储存空 间. Timeefficiency: howfastanalgorithmruns. Spaceefficiency: thespaceanalgorithmrequires. ?一般来说,算法的运转时间会跟着输入规模的增加而 增加 ?算法剖析更关注输入规模和效率变化之间的关系 输入规模胸怀运转时间胸怀 增加次数(算法效率函数算法的最差、最优和均匀效率 4算法的时间效率和空间效率都用输入规模 n为参数的函数进行胸怀 阶矩阵的乘积 关于全部的算法,关于规模更大的输入都需要运转更长的 时间。 选择输入规模的适合当度 ,要遇到所议论算法的操作细节 影响。铸幂綜刿岘躥箩囱尽乌纶碩廪鏍婴。 拼写检查 5我们能够使用时间的标准胸怀单位来胸怀算法程 序的运转时间么? 依靠于计算机的运转速度和程序质量 统计算法每一步操作履行的次数 ? 困难且无必需 统计算法的基本操作履行的次数 . 基本操作: 操作中对整个运转时间贡献程度最大的操作 往常,基本操作经常是算法最内层的循环中最费时的 操作.鏟婁齙壯钼綠這觇維逊瘫妪槛顼钌。 6 9ALGORITHMSequentialSearch(A[0..n-1],K //Searchesforagivenvalu