给定n个元素使用分治算法找k小元素如果保证分治的两个子数组中最小的数组是原数组的ε倍时间复

大学网课 2022-08-30 02:19:31 已帮助人

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

给定n个元素使用分治算法找k小元素如果保证分治的两个子数组中最小的数组是原数组的ε倍时间复

热搜：煤的元素分析包含哪些元素?

回答

共1条回复

以上皆可行,但不同方法的算法复杂度上界可能不同。