得之坦然，失之淡然，顺其自然，争其必然

2015年6月19日

摘要：序排序最常见的应用，而排序算法也是多种多样。然而，考虑到时空开销的限制，程序员面对排序的实际问题时，往往需要仔细的斟酌考虑，才能设计出高效的程序。插入排序阅读全文

posted @ 2015-06-19 17:01 Coding菌阅读(106) 评论(0) 推荐(0) 编辑

摘要：章节简述本章主要介绍堆，用该数据结构解决下面两个重要的问题：排序，采用堆排序算法对n元数组排序，所花的时间不会超过O(nlogn)，而且只需要几个字的额外空间；优先级队列，堆通过插入新元素和提取最小元素这两种操作来维护元素集合，每个操作所需的时间都为O(logn)；本章采用自底向上... 阅读全文

posted @ 2015-06-19 16:54 Coding菌阅读(197) 评论(0) 推荐(0) 编辑


Copyright © 2024 Coding菌 Powered by .NET 8.0 on Kubernetes 博客园

导航

2015年6月19日