- 博客(2)
- 收藏
- 关注
RSS订阅原创 Chapter3 Growth of Functions
3.1 渐近记号θ\theta记号 θ(g(n))\theta (g(n))={f(n):\{f(n):存在正常数c1,c2,n0,{c_1},{c_2},{n_0},使得对所有n≥n0,n \ge {n_0},有0≤c1g(n)≤f(n)≤c2g(n)}{\rm{0}} \le {c_1}g(n) \le f(n) \le {c_2}g(n)\} 。 OO记号 O(g(n))O (g(n))
2015-03-11 19:35:06
419
原创 Chapter2 Getting Started
2.1 插入排序核心思想： 依次从未排序的数组中取出数，并将该数插入到有序数组中，并保持有序数组依然有序。（初始状态，有序数组仅一个数开始）—算法导论里给出的形象比喻：左手扑克牌已排好序，右手扑克牌未排序，从右手依次从左到右取出牌放入左手牌中并保证左手的拍依旧有序。 C#代码（升序）：public void InsertSortUp(List<int> array) { int key,
2015-03-10 12:55:18
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人