Time & Space Complexity
2024-09-01 12:40:47
Quick Sort:
Time complexity: best case O(n*lgn), worst case O(n^2)
Space complexity: Best case O(lgn) -> call stack height
Worse case O(n^2) -> call stack height
Merge Sort
Time complexity: always O(n*lgn) because we always divide the array in halves.
Space complexity: O(lgn + n)
最新文章
- Redis学习笔记~Redis主从服务器，读写分离
- javascript基础之打印乘法表
- GridView控件中加自动排列序号
- step2-------使用myeclipse创建maven java web项目
- 转载关于KeyPress和KeyDown事件的区别和联系
- 好书推荐——《Soft Skill》
- HTML5 自动聚焦 属性
- Unit testing Cmockery 简单使用
- Microsoft Visual Studio 产品密钥
- for循环、穷举法和迭代
- 微信移动端web页面调试小技巧
- springBoot系列教程06：参数验证及验证信息国际化
- C语言——第二次作业(2)
- com.android.ddmlib.SyncException: Read-only file system
- omitting directory `folder/'
- [转帖]Nginx 的 TCP 负载均衡介绍
- 【题解】Luogu SP8791 DYNALCA - Dynamic LCA
- App音频内录 录音
- 《算法》第三章部分程序 part 3
- java计算器 图形用户界面 升级版 v1.02