排序算法的时间复杂度-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

排序算法的时间复杂度

阅读量：7140 次

发布时间：2019-06-28

本文共 380 字，大约阅读时间需要 1 分钟。

Sorting Algorithms and Complexities

n is the number of elements

k is the number of distinct objects

Algorithm	Time Complexity	Space Complexity
	$O(n^{2})$	$O(n)$ - in place, $O(1)$ extra space.
	$O(n^{2})$	$O(n)$ - in place, $O(1)$ extra space.
	$O(n^{2})$	$O(n)$ - in place, $O(1)$ extra space.
	$O(n\log n)$	$O(n)$ - $O(n)$ extra space.
	$O(n\log n)$	$O(n)$ - in place, $O(1)$ extra space.
	$O(n^{2})$ - $O(n\log n)$ expected, and.	$O(1)$ inplace.
	$O(n\log n)$	$O(n)$ - $O(\log n)$ extra space.
	$O(k+n)$	$O(k)$
	$O(n)$ Best case $O(n\log n)$ Worst Case	$O(n)$

文章出处：

转载于:https://www.cnblogs.com/tigerisland/p/7564943.html

你可能感兴趣的文章

提高自身代码阅读能力——代码配色（Dreamweaver、Notepad++）

SqlHelper——仅仅由于在人群中多看了你一眼

SVN 权限配置具体说明

全排列问题（内测第0届第1题）

使用GROUP BY统计记录条数 COUNT(*) DISTINCT

python中的迭代器

IIS如何设置可以让.aspx后缀的文件直接下载

hdu 4676 Sum Of Gcd 莫队+phi反演

Java关系操作符简写

原博客地址http://blog.chinaunix.net/uid/20656672.html不再维护（10年前数百篇oracle/teradata性能优化、故障处理案例）...

Java动态编程---动态代理

GBDT（MART）迭代决策树入门教程 | 简介

第二十节，基本数据类型,集合set、综合应用新数据更新老数据

架构设计：前后端分离之Web前端架构设计

C#动态调用WCF接口(2)

SQLAlchemy增删改查基本操作，及SQL基本技能样码(join,group)

Python中获取当前日期的格式

win10 安装visual studio 2015遇到的坑

机器学习——基于概率论的分类方法：朴素贝叶斯

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-02-10 10:56:37 当前IP: 3.12.151.193 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我