经典算法分析依赖的“RAM”模型 ■单CPU,无并行 ■CPU上运行基础指令，指令在“单”周期内完成 ·数据在内存中统一模型存储，固定时间读取
经典算法分析依赖的“RAM”模型 ◼ 单CPU，无并行 ◼ CPU上运行基础指令，指令在“单”周期内完成 ◼ 数据在内存中统一模型存储，固定时间读取
数数字！ INSERTION-SORT(A) cost times 1 for j=2 to A.length 2 key A[j] 3 Insert A[j]into the sorted sequence A[1..j-1]. 4 i=j-1 5 while i >0 and A[i]>key 6 A[i+]=A[] 7 i=i-1 8 A[i+1 key
数数字！