Blog/電腦科學
Algorithm homework：點樣解釋時間複雜度
電腦科學algorithm時間複雜度big-ocomplexity
短答
先講輸入規模 n、再數主要操作重複幾多次，最後先寫 Big-O。空寫 O(n) 但唔對齊程式，好易失分結構。
本文僅供參考學習，唔保證成績，亦唔係代寫教學。
三步解釋
老師想見到你點由程式行到符號，而唔係背咗一個答案。
- n 係咩：陣列長度、節點數、定係輸入值大小
- 邊個迴圈或遞迴主導運行次數
- 忽略常數之後嘅上界（Big-O）
常見漏講
只寫 O(n log n) 但唔講排序或分治邊度來，讀者對唔到程式。
- 嵌套迴圈要講清楚係 n×n 定 n×k
- 遞迴要提 recurrence 或樹嘅層數
- 最好同最壞情況分開寫，如果題目有要求
僅供參考學習 · 唔保證成績 · 唔係代寫·閱讀規則