20172317 《程序设计与数据结构》第一周学习总结

教材学习内容总结

• 第一章
  软件质量特征包括：正确性，可靠性，健壮性，可用性，可维护性，可重用性，可移植性，运行效率。
  介绍了数据结构是什么东西。

• 第二章
  算法效率分析，增长函数与大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)