zerlina98的博客

引入原因：用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数。T(n)称为这一算法的“时间复杂度”。某个算法的复杂度到达了这个问题复杂度的下界，那就称这样的算法是最佳算法决定算法复杂度的是执行次数最多的语句复杂度与时间效率的关系：c < log2n < n < n*log2n < n2 < n

关键码：数据元素中某个数据项的值； - 例如，学生信息中的学号即为主关键码 - 若在待排序的纪录中，存在两个或两个以上的关键码值相等的纪录，经排序后这些记录的相对次序仍然保持不变，则称相应的排序方法是稳定的方法，否则是不稳定的方法。-内部排序和外部排序 - 根据排序过程中涉及的存储器不同： - 内部排序：待排序数据主要存

点击打开链接