1. 時間頻度用t(n)表示,表示當乙個程式,其中某個變數n,他的值是n時,執行的語句/命令的次數。比如t(n)=3
時間複雜度用o(f(n))表示,f(n)是乙個輔助函式,隨著n值增大,與t(n)比值接近常數的函式。比如f(n) =
此時,時間複雜度可以用o(
2.在計算時間複雜度時,比如t(n)=3。
3. 常見的演算法複雜度有
常數階o(1),對數階o(logn),線性階o(n),對數線性階no(logn),平方階o(,立方階,
4. 演算法複雜度舉例
常數階:沒有迴圈的程式,即使有幾萬行**,那麼時間複雜度也是o(1)
對數階:
int i = 1;
while(i線性階:
for(int i=1;i線性對數階:
for(int i=0;i2次平方階:就是兩個for迴圈,3次平方階就是3個for迴圈。
for(int i=0;i5. 總結:
某個程式或者函式(輸入變數或者引數是n)時間複雜度跟迴圈次數有關,迴圈一次,是o(,平方階。
演算法 複雜了一點點的數字回文
題目描述 藍橋杯 歷屆試題 回文數字 時間限制 1sec 記憶體限制 128mb 提交 6668 解決 2736 題目描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下...
深度學習的一點點一點點知識
我們手裡有大量的x和y,求權重訓練的是權重資料樣本 xwy 身高0體重0 血型0.3 腳指頭0.8 一組x計算出對應的乙個y 計算過程是w 下面的就是最基礎的公式 我們已知資料是大量的x和y 希望通過 西塔 來獲得w 我們的學習才剛剛開始,首先需要理解的是與門 x1x2y0 0001 0100 11...
一點點感想
寫在這喧囂與寂寞的世界 今天我與chen在風初停的早上跑去借書,借了安妮的 清醒記 兩本三毛的書和一本yilan的旅行與味蕾的書。從圖書館出來,風似乎有些冷,想到又要到那陰冷的梅花館坐在又涼又硬的椅子上上一節乏味的數學課我們便都不約而同的想到了逃課。帶著心裡的負罪感我們躲進八食取暖。無意中我們嘗到了...