時間複雜度表

注:計算的方法是:看看有幾重for循環,只有一重則時間複雜度爲O(n),二重則爲O(n^2),依此類推,如果有二分則爲O(logn),二分例如快速冪、二分查找,如果一個for循環套一個二分,那麼時間複雜度則爲O(nlogn)(摘自百科)
相關文章
相關標籤/搜索