數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)小記0章,復(fù)雜度
復(fù)雜度用符號來表示,,表示時(shí)間與問題規(guī)模的關(guān)系(好吧,這里只記時(shí)間復(fù)雜度)
復(fù)雜度主要有三種吧
復(fù)雜度,固定的運(yùn)算次數(shù),與問題規(guī)模無關(guān)(比如高斯公式)
線性增長
(以。。。為底不重要)
n,m都影響
=
?+
?
標(biāo)簽:
復(fù)雜度用符號來表示,,表示時(shí)間與問題規(guī)模的關(guān)系(好吧,這里只記時(shí)間復(fù)雜度)
復(fù)雜度主要有三種吧
復(fù)雜度,固定的運(yùn)算次數(shù),與問題規(guī)模無關(guān)(比如高斯公式)
線性增長
(以。。。為底不重要)
n,m都影響
=
?+
?