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)

转载于:https://www.cnblogs.com/Chiang-B/p/9614847.html