【數據結構】第零章

計算 既是對象：規律、技巧 又是目標：高效、低耗 Hailstone序列無法確定有窮還是無窮，因此不能算是算法（但可以寫出程序） 程序≠算法 好算法最重要的是：效率 計算模型 圖靈機 RAM模型 好處：能夠客觀度量算法時間（通過計算步驟次數） 大O記號（考慮最壞情況下） 不斷放大，直至可以用常數表示 另外兩種記號 高效解 不含轉向（循環、調用、遞歸等），必順序執行，即是O（1） 但也要具體問題具體

>>阅读原文<<