1樓：武當單挑王
第一個第二個問題，就相當於你高中學的f(x)，沒什麼實際意義，也不用糾結
為什麼用t表示呢，代表時間
而一般所說的時間複雜度，都是用大o表示的
你學過函式應該知道，次數最高的那項對函式的增長影響最大，所以這裡可以忽略其他低次項
前面的係數也可以省去，對於這個程式的就是o(n2)
2樓：幻世萌
線性疊加起來不影響漸進複雜度,就這麼簡單.
大o表示法表示的是演算法的漸進複雜度,他的意思是說,表示一個演算法的計算量與其接受的資料之間的一個攀升關係.而不是代表絕對的計算量.
比如o(n)表示線性漸進,也就是說,當資料量n提升的時候,演算法的複雜度會跟著程線性上升.
而o(n^2)表示二次漸進,當資料量翻一倍,計算量就變成4倍.
以此類推.
所以這裡面,常熟係數是沒有任何影響的,無論實際上計算量是n還是2n,計算量的上升速度都是線性的,都表示為o(n)
由於t1和t2是線性疊加的,所以他們並不影響漸進速度.
或者換一種方式,t1(n)+t2(n) = o(2f(n)) = o(f(n)) 因為常數係數沒有影響.
3樓：匿名使用者
你學過極限沒，知不知道等價無窮
求資料結構與演算法分析，求《資料結構與演算法分析 C語言描述》原書第二版的中文版課後答案，萬分感謝
知兒網團隊 資料結構與演算法分析 c語言描述 原書第2版 pdf 您好，資源不易找，請及時採納。謝謝。求資料結構與演算法分析 c語言描述第二版 mark allen weiss 中文版的習題答案 10 混太極 我有答案，郵箱給我發給你。給分哦。 瘋丄子 王紅梅資料結構答案.doc要就發郵箱 資料結構...
什麼是資料結構和演算法，資料結構和演算法有什麼關係？資料結構就是演算法嗎？
程式 資料結構 演算法 資料結構是相互之間存在的一種或多種特定關係的資料元素的集合。包括4類基本的結構 集合 線形結構 樹形結構 圖狀或網狀結構。通俗點就是資料的邏輯結構，比方說這些資料在記憶體中以什麼樣的結構存放。演算法實際是程式設計過程中完成一件事採用的方法，比方說現實生活中做數學題時兩個人都將...
資料結構的問題 C，資料結構C 問題
include iostream.h include stdlib.h include stdio.h class lnode lnode lnode creatlist int n 建立鍊表 return h 返回你建立的鏈頭指標 鏈結到main中的附加頭結點上面 void lnode print...