第一講 基本概念

1.1 什麼是數據結構 第二個遞歸實現的程序當數據過大時會爆掉。 多項式算法的優化。 time.h的應用 1.2 什麼是算法 1.空間複雜度S(n) 遞歸的每一次調用函數都會在內存中存儲一份。 2.時間複雜度T(n) 機器算乘除遠比算加減慢,所以一般數乘除步驟有多少。 3.一般算最壞情況複雜度。 4.二分法僞碼 int a=0,b=list.length()-1; 二分(list[],x,a,b)
相關文章
相關標籤/搜索