Open utterances-bot opened 3 months ago
大家都知道快排的时间复杂度是O(n*ln[n])，那么这个复杂度是如何计算出来的呢？
https://iceq.cc/2021/11/02/algorithm/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E5%A4%8D%E6%9D%82%E5%BA%A6%E5%88%86%E6%9E%90/
hello
iceqing
commented
3 months ago iceqing
commented
3 months ago
快速排序算法复杂度分析 | 好奇的冰块
大家都知道快排的时间复杂度是O(n*ln[n])，那么这个复杂度是如何计算出来的呢？
https://iceq.cc/2021/11/02/algorithm/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E5%A4%8D%E6%9D%82%E5%BA%A6%E5%88%86%E6%9E%90/