7'34''
算法头 的规格说明 和 算法体中间所列出的,
跟算法执行的结果 和 算法执行的过程
是不是一样
20'50''
这里的原操作:本来应该是计算机执行的基本指令;
但是当我们用伪码语言或者高级语言
来描述的算法的时候,
那么我们称 固有数据类型的操作,就看成是原操作。
26'13''
选择排序
i 从 0 开始 到 n-1,每次选一个当前最小值,把它放到 i 的位置上
一开始假定第i个位置是最小的。
j 指示当前扫到的元素值最小的元素
n-1, n-2, ..., 0
n(n-1)/2
O(n^2)
最深层循环中语句频度的函数 来作为算法的时间复杂度
数据结构(清华严蔚敏)02_32'.asf
bubble_sort 有错误,改为“i >= 1 && change;”
基本操作执行次数:
n 的大小
输入数据
最低达到 n-1 0
最高达到 n^2-n
输入数据
程序本身
辅助变量