‏给定n个元素,使用分治算法找k小元素,如果保证分治的两个子数组中最小的数组是原数组的ε倍,时间复杂度可以由nlogn降低为n.<ε<.‍

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页