卜东波老师算法分析与设计作业2015版.pdfVIP

1 / 51 Hints of Assignment 1-7 Algorithm Design and Analysis 1 Datumor , 2015 1 niujinghao@ 2 / 51 Assignment 1 3 / 51 4 / 51 5 / 51 6 / 51 7 / 51 下面是解法2 ： 8 / 51 9 / 51 注：满足O(n) 的原因是T(n) = 1*T(n/2)+O(n) ，后边的f(n) = O(n)是每步求最小值算法的