定义:一个算法中的语句执行次数称为 语句频度 或 时间频度; 　　约定:检验算法的效率，主要考虑 最坏时间复杂度 和 平均时间复杂度 一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度 ...

树型结构的基本概念 对大量的输入数据，链表的线性访问时间太慢，不宜使用。本文探讨另外一种重要的数据结构----树，其大部分时间可以保证操作的运行平均时间复杂度为O(logN)，第一部分先来看一下树的 ...

转自【五月的仓颉】 http://www.cnblogs.com/xrq730/p/5122436.html 数据结构 数据结构是计算机存储、组织数据的方式，是指数据相互之间存在一种或多种特 ...

问题引出 假设有一道题目：有一组N个数而要确定其中第k个最大者，我们称之为选择问题，那么这个程序如何编写？最直观地，至少有两种思路： 1、将N个数读入一个数组中，再通过某种简单的算法，比如冒泡排序 ...

(本文为个人学习数据结构课程和三年磨一剑的<<大话数据结构>> 后的笔记,如有侵权,请直接联系我,立即删除)(杯具了,昨天写的保存的时候,着急了没看,早上来看没有发布成果,只有 ...