- 博客(3)
- 收藏
- 关注
原创 读书笔记:算法导论第2章 第2节分析算法
1. Exercise 2.2-1 Question:Express the function n^3 /1000-100n^2-100n+3 in terms of Θ-notation. Answer: Θ(n^3) 2. Exercise 2.2-2 Question: Consider sorting n numbers stored in array A by firs
2014-01-12 16:00:55
658
原创 读书笔记:算法导论第2章 第1节 Insertion sort
1. We use loop invariants to help us understand why an algorithm is correct. We must show three things about a loop invariant: Initialization: It is true prior to the first iteration of the loop.
2014-01-12 09:22:31
485
原创 读书笔记:算法导论第1章
1、If X has m symbols and Y has n symbols, then X and Y have 2^m and 2^n possible subsequences. Question:有n个元素的集合A具有多少个不同的子集? Answer:2^n. Solution:空集也是任何集合的一个子集。由排列组合可知,n个元素的集合A具有
2014-01-11 21:20:57
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人