• 投稿

内省排序(IntroSort)(std::sort)最坏情况展示

21.9万
28
2019-04-03 05:26:37
1851
15
749
28
https://www.youtube.com/watch?v=81esuXuaOKU 内省(xǐng)排序,英文名:IntroSort,即为 C++ 中的 std::sort 结和了快速排序(Quicksort)和 堆排序(Heapsort)的优良特征 使得在最坏情况中可以保持 O(n log n) 的时间复杂度 注:快速排序的最坏情况时间复杂度为 O(n^2) 原标题:IntroSort - Example of Worst Case
接下来播放
自动连播
客服
顶部
赛事库 课堂 2021拜年纪