#计算机 #科学

  • 计算机科学研究的是算法、数据结构与计算系统本身。
  • 核心分支：算法与复杂度、数据结构、编程语言、操作系统、网络与数据库。

算法与复杂度

  • 时间复杂度、空间复杂度，常用大O记号表示增长趋势。
  • 常见算法：排序、搜索、图算法、动态规划。

数据结构

  • 数组、链表、栈、队列、树、图、哈希表。
  • 选择合适的数据结构往往比优化代码本身更重要。

参见