學(xué)C語(yǔ)言，不學(xué)數(shù)據(jù)結(jié)構(gòu)和算法是不是絕對(duì)寫(xiě)不出好程序？說(shuō)實(shí)話(huà)，學(xué)習(xí)C這門(mén)低級(jí)語(yǔ)言，確實(shí)需要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和一些基本算法。如果您編寫(xiě)Java，您可能不需要成為web添加、刪除、修改和查詢(xún)工程師?？磩e人的代碼

學(xué)C語(yǔ)言，不學(xué)數(shù)據(jù)結(jié)構(gòu)和算法是不是絕對(duì)寫(xiě)不出好程序？

說(shuō)實(shí)話(huà)，學(xué)習(xí)C這門(mén)低級(jí)語(yǔ)言，確實(shí)需要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和一些基本算法。如果您編寫(xiě)Java，您可能不需要成為web添加、刪除、修改和查詢(xún)工程師?？磩e人的代碼，注意代碼質(zhì)量。你仍然可以混日子，代碼可以達(dá)到合格的標(biāo)準(zhǔn)，但如果你寫(xiě)Java，你想在數(shù)據(jù)結(jié)構(gòu)和算法上取得卓越的成績(jī)，這仍然是非常重要的。寫(xiě)C更是如此。它是一種追求性能和低水平的語(yǔ)言。您認(rèn)為在C開(kāi)發(fā)金字塔的頂端，數(shù)據(jù)結(jié)構(gòu)和算法更為重要，而現(xiàn)在數(shù)據(jù)結(jié)構(gòu)和算法是一些復(fù)雜框架的基石。所以我覺(jué)得學(xué)習(xí)任何一門(mén)開(kāi)發(fā)語(yǔ)言，成為一名優(yōu)秀的工程師都是必須要學(xué)會(huì)的

f（n）指的是一個(gè)和n有關(guān)的最大的函數(shù)，比如上面的I平方，本質(zhì)上是一個(gè)和n的值有關(guān)的函數(shù)，∑f（n）可以指的是∑I^2，或者∑I^K。本頁(yè)上面的兩個(gè)例子，以及任何與n值有關(guān)的函數(shù)（如果算法中o（）函數(shù)的結(jié)果與n有關(guān)，則它也是f（n））。這個(gè)公式實(shí)際上是對(duì)算法復(fù)雜度的描述，即∑f（n）這樣的函數(shù)。當(dāng)n是一個(gè)接近無(wú)窮大的正整數(shù)，它的復(fù)雜性，或∑f（n）的極值時(shí)，極限是NF（n）級(jí)的無(wú)窮大

有一個(gè)遞歸公式

an=an-1 n*（n1）/2//計(jì)算次數(shù)

A1=1

所以an=1/2（∑（n2）∑n）

=1/2（n1）（2n1）/6 n（n1）/2）=n（n1）（n2）/6

，所以時(shí)間復(fù)雜度為O（n^3）