算法合集之一類算法復合的方法(完整版)
【正文】 ，但只會發(fā)生在很少當 Y非常小的時候 ?一個例子：當 Y，算法 2已經可以接受了 ?我們可以對這部分很少的 Y的詢問使用另一種算法 ?算法 1當詢問中的不同的 Y很少時會很快，所以這里的另一種算法可以選擇算法 1 算法 3 ?設一個邊界值 K ?對 YK的詢問使用算法 2 O(NR/K) 對 Y≤K的詢問使用算法 1 O(NK) ?總時間復雜度 O(NK+NR/K) ?將 N和 R看作常數，容易得出當 K=時間復雜度最小，為 O() ?算法 3可以完全解決本題 ?我們解決本題的重點是：不使用統(tǒng)一的算法，而是同時使用這個問題的兩種算法，分別解決問題中的兩個互補的部分 ?我的論文里還有另一個例子 SPOJ RECTANGL 這個問題同樣可以通過同時使用兩種不同
教學課件相關推薦
鄂ICP備17016276號-1