單元地圖

前置知識

  • ✓ 陣列的宣告、遍歷與越界行為(上冊第六單元,特別是 6.1、6.8)
  • ✓ 函式與內建函式的用法(上冊第七單元,特別是 7.6)
  • ✓ C 字串的儲存與讀入(下冊 8.6、8.7)
  • ✓ 字典序的定義(下冊 8.9)
  • ✓ 運算量估計與 10^9 法則(上冊 4.9)

學習成果

本單元結束後,你將能夠:

  • ✓ 說出容器是什麼:裝很多同型態元素、附帶現成操作的「整理櫃」
  • ✓ 看懂 O(1)/O(n)/O(n \log n)/O(n^2) 標籤,會用「認 O、代 n、除以 10^9」三步驟估做法會不會 TLE

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。