主题:求教大家一个算法问题 -- looklook
共:💬24 🌺10 新:
老兄的算法排序过程是O(nlogn),搜索算法(binary search)算法是O(logn),合计O(nlogn)
- 相关回复 上下关系4
压缩 6 层
🙂俄也是这么想的 1 MacArthur 字124 2006-05-05 16:58:41
🙂我的做法(非正解) looklook 字241 2006-05-05 17:16:59
🙂Quick Sort的最差情况是平方级别的 泰让 字20 2006-05-13 14:21:13
🙂可是devide and conquer本身就只能应用于已经排序好的数列吧