数数字！ 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
数数字！
性能评估函数 Tm）=c1n+c2n-)+c4n-1)+c∑5+c6∑G-1) i=2 i=2 +c-1)+csn-1). j=2 问题5：我们能用一个具体的数值来表示算法的效率吗？如果不能，我们该用什么？ 一个N上的函数 对于任意一个算法，我们都能找到一个N上的函数来表示算法的效率吗？
性能评估函数 问题5：我们能用一个具体的数值来表示算法的效率吗？如果不能，我们该用什么？ 对于任意一个算法，我们都能找到一个N上的函数来表示算法的效率吗？ 一个N上的函数