教材学习内容总结
-
第一章
软件质量特征包括：正确性，可靠性，健壮性，可用性，可维护性，可重用性，可移植性，运行效率。
介绍了数据结构是什么东西。 -
第二章
算法效率分析，增长函数与大O记法，增长函数的比较，时间复杂度的分析，循环运行的复杂度分析，嵌套循环的复杂度分析，方法调用的复杂度分析
练习题
-
EX 2.1
a. O(n^2)
b. O(n^3)
c. O(2^n)
d. O(n^2 · logn) -
EX 2.4
增长函数：F(n) = (n^2)/2
阶次：O(n^2) -
EX 2.5
增长函数：F(n) = nlogn
阶次：O(nlogn)