舉個簡單的例子，要從0加到n，我們會這么寫：int sum = 0;for(int i = 0; i<=n; ++i){ sum += i;}一共算了n次加法，那么就說這個時間復雜度是O(n)。當然O(n)的精確的概念是，是n的最高次方，比如，某個計算共計算了3n + 2次 ...

O(n)-O(1) lca 之前一直知道有這個東西，但是一直不會，網上搜了一下似乎只有 topcoder 上的英文版還有這篇博客 但是他的實現並不是很好，我看到好的博客還有$E的這篇博客。但是我並不理解他代碼里的一些左移和右移明明是 \(O(n)\) 的為啥不出錯？反正我是沒搞清楚 ...

在描述算法復雜度時,經常用到o(1), o(n), o(logn), o(nlogn)來表示對應算法的時間復雜度, 這里進行歸納一下它們代表的含義: 這是算法的時空復雜度的表示。不僅僅用於表示時間復雜度，也用於表示空間復雜度。 O后面的括號中有一個函數，指明某個算法的耗時/耗空間與數據增長量 ...

題目 題目鏈接 Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. ...

人生其實挺難，跌跌撞撞，忙忙碌碌。路艱難，人復雜，生活真的艱難，起早貪晚，含辛茹苦。上帝打發我們來到凡間，就是一種考驗，檢驗我們的品行。我們在人間所有的言行，累積着來世的功勛，苦為了今后，難有利於來世。 人生中快樂帶給我們愉悅，痛苦帶給我們回味，真正的快樂我們很難記起，但痛苦卻往往難以 ...

前言 在算法中，經常需要用到一種與調和級數有關的方法求解，在分析該方法的復雜度時，我們會經常得到\(O(\frac{n}{1}+\frac{n}{2}+\ldots+\frac{n}{n})\)的復雜度，然后我們都知道這個式子是等價於\(O(n\log n)\)的。在篩素數、字符串 ...

SQL語句中number(n,m)的大概說明(#`O′) 原文鏈接：數據庫中字段類型Number(n,m)大概說明_一縷陽光的博客-CSDN博客_數據庫number類型 number可以存儲浮點數，也可以存儲整數；int類型只能存放整數。 number(4,3)：這個數 ...

Olog(n) 折半查找，歐幾里得算法，冪運算。 折半查找 歐幾里得算法求最大公因數 冪運算 O(log(m+n)) 歸並排序 二分查找數組中小於等於某個數的最大的數： ...