数数字! Ⅰ NSERTION-SORT(A) cost times I forj= 2 to A length 2 key= Aj 3∥ Insert A[] into the sorted sequence AI.j-1 5 while i>0 and Ai> key Ai+1=Ai i=i-1 84[1+1=ke
数数字!
性能评估函数 T0)=n+2n-1)+c4-)+2∑+c∑-1 +c∑(-1)+0n-D 问题5:我们能用一个具体的数值来表示算法的效率吗?如果不能,我们该用什么? 个N上的函数 对于任意一个算法,我们都能找到一个N上的函数来表示算法的效率吗?
性能评估函数 问题5:我们能用一个具体的数值来表示算法的效率吗?如果不能,我们该用什么? 对于任意一个算法,我们都能找到一个N上的函数来表示算法的效率吗? 一个N上的函数