- 博客(2)
- 收藏
- 关注
原创 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
348
原创 Chapter2 Getting Started
2.1 插入排序核心思想: 依次从未排序的数组中取出数,并将该数插入到有序数组中,并保持有序数组依然有序。(初始状态,有序数组仅一个数开始)—算法导论里给出的形象比喻:左手扑克牌已排好序,右手扑克牌未排序,从右手依次从左到右取出牌放入左手牌中并保证左手的拍依旧有序。 C#代码(升序):public void InsertSortUp(List<int> array){ int key,
2015-03-10 12:55:18
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人