xiaoshizi933325494的博客

由于时间复杂度是为了表达在大规模下基础操作的执行次数，因此当获得关于问题规模n的函数 f(n) 时，我们只关注最高次幂，并且忽略其系数，因为这些值在大规模问题下并不能对其时间变化产生明显影响。如，，这里我们将忽略常数项，低次幂以及的系数3，获得时间复杂度为。 计算时间复杂度有2种方法，一种是根据直观的循环结构来计算，另一种是根据基础操作来推算。以下，分别阐述：一.直观计算public static void fc(int N){ int sum = 0; for...

目录1.插入排序2.冒泡排序3.快速排序4.归并排序5.希尔排序6.基数排序7.堆排序8.计数排序9.选择排序1.插入排序2.冒泡排序3.快速排序4.归并排序5.希尔排序6.基数排序7.堆排序8.计数排序9.选择排序...