一個演算法的複雜度可用時間與空間來衡量。在這個脈絡下,「time」與「space」分別是指什麼?
本練習屬於課程
將理論付諸實踐,立即體驗我們的互動練習
本章介紹電腦運作的基本概念。從二進位運算的基礎、CPU 與記憶體等核心元件,到程式語言的演進,你將探索電腦如何處理指令,以及直譯式與編譯式語言的差異。
本章將帶你深入演算法——電腦用來解決問題的指令集合。主題涵蓋各類演算法概觀、時間與空間複雜度的重要性,以及以實務案例進行排序與搜尋的練習。章節也會介紹如何使用 Big-O 表示法評估演算法效率。
當前練習
本章探討電腦可計算性的邊界。你將學習自動機與圖靈機等形式化模型、計算複雜度(包含 P 與 NP),並了解在密碼學、機器學習與量子計算等領域的實際應用。