- 博客(4)
- 收藏
- 关注
原创 快速排序
描述快速排序是一种基于分治策略的排序方法。对n个数组排序,最坏情况的运行时间为O(n2)O(n^2),期望的运行时间为O(nlg(n))O(nlg(n)),由于其平均性能较好,通常用于排序的最佳的使用选择。 分治策略是一类算法设计的技术,把问题分成若干部分,递归求解每一部分的解,然后合并解集合构成全局解。 对于数组A[p...r]A[p...r]: 分解,划分数组为A[p...q−1]A[p..
2017-11-29 20:24:26
122
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-11-12 08:02:02
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人