[數據結構] 時間複雜度的理解

時間複雜度：函數計算之行的基本次數面試 面試tip：面試官問及時間複雜度不必定只有最壞的，通常人通常會直接答最壞的，其實還有最好和平均。算法 例如：在一個長度爲N的線性表中搜索一個數據x。函數 最壞：沒有找到，到最後才找到學習 平均：很差不壞到中間才找到優化 最好：很開心第一下就找到了，通常必需要關注，可是在哈希的時候會關注spa 官方的說法：3d 最壞狀況：任意輸入規模的最大運行時間。（上界）

>>阅读原文<<