算法導論 2.3-6（更正）

題目 觀察一下2.1節給出INSERTION-SORT過程，在第5～7行的while循環中，採用了一種線性查找策略，在已排序的子數組A[1...j-1]中（反向）掃描。是否能夠用二分查找策略，來將插入排序的整體最壞狀況運行時間改善至 分析 INSERTION_SORT(A) 1    for j <- 2 to length(A) 2        do key <- A[j] 3        

>>阅读原文<<