算法筆記:時間空間複雜度

算法 一、時間複雜度 1、平均時間複雜度 也叫加權時間複雜度 // n 表示數組 array 的長度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x) { pos = i; break; } } return pos; } 二、空間複雜度 空間
相關文章
相關標籤/搜索