浙大-數(shù)據(jù)結(jié)構(gòu)公開課-002-連載中...


算法的定義

算法: 一個有限的指令集合,接受一些輸入奕扣,產(chǎn)生輸出掌敬,在有限步驟之后,會進(jìn)行終止
        算法中的指令:
              有充分明確的目標(biāo)
              計算機(jī)能處理的范圍之內(nèi)
              描述應(yīng)不依賴于任何一種計算機(jī)語言以及具體的實現(xiàn)

偽代碼: 選擇排序算法

       void    sort( collection     test) {
                  for   from 0  to test.length{
                        從list中每次挑選出一個最小的放到一個新的集合newTest
                        中奔害,將亂序的test中最小的元素放在newTest集合的尾部位  
                        置    
                  }
        }

什么是好的算法华临?

如何衡量算法的優(yōu)劣:    
 空間復(fù)雜度:  S(n)
      根據(jù)算法寫成的程序在執(zhí)行時占用的存儲單元的長度芯杀。這個長度往往
      和輸入數(shù)據(jù)的規(guī)模有關(guān)雅潭。空間復(fù)雜度過高棋弥,有可能導(dǎo)致使用的內(nèi)存超
      限诚欠,造成程序的非正常中斷。
 時間復(fù)雜度:  T(n) 
      根據(jù)算法寫成的程序在執(zhí)行的時候耗費時間的長度轰绵,這個長度往往和
      輸入的數(shù)據(jù)規(guī)模有關(guān),時間復(fù)雜度過高可能導(dǎo)致我們在有生之年都等
      不到結(jié)果

      優(yōu)秀的程序員設(shè)計算法盡可能綜合二者復(fù)雜度降到最優(yōu)

時間復(fù)雜度漸進(jìn)表示法 :(資料)

https://www.cnblogs.com/sage-blog/p/3891012.html

Θ記號  漸進(jìn)確界
ο記號  漸進(jìn)上界
Ω記號  漸進(jìn)下界
o記號  非漸進(jìn)緊確的上界
ω記號  非漸進(jìn)緊確的下界
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末唧垦,一起剝皮案震驚了整個濱河市液样,隨后出現(xiàn)的幾起案子巧还,更是在濱河造成了極大的恐慌坊秸,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,542評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件阶牍,死亡現(xiàn)場離奇詭異星瘾,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)琳状,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,596評論 3 385
  • 文/潘曉璐 我一進(jìn)店門算撮,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人肮柜,你說我怎么就攤上這事∩蠖矗” “怎么了?”我有些...
    開封第一講書人閱讀 158,021評論 0 348
  • 文/不壞的土叔 我叫張陵仰剿,是天一觀的道長痴晦。 經(jīng)常有香客問我,道長誊酌,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,682評論 1 284
  • 正文 為了忘掉前任涂邀,我火速辦了婚禮箱锐,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘浩聋。我一直安慰自己观蜗,他們只是感情好赡勘,可當(dāng)我...
    茶點故事閱讀 65,792評論 6 386
  • 文/花漫 我一把揭開白布闸与。 她就那樣靜靜地躺著岸售,像睡著了一般践樱。 火紅的嫁衣襯著肌膚如雪凸丸。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,985評論 1 291
  • 那天瞭稼,我揣著相機(jī)與錄音腻惠,去河邊找鬼。 笑死集灌,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的腌零。 我是一名探鬼主播,決...
    沈念sama閱讀 39,107評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼益涧,長吁一口氣:“原來是場噩夢啊……” “哼驯鳖!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起嘹裂,我...
    開封第一講書人閱讀 37,845評論 0 268
  • 序言:老撾萬榮一對情侶失蹤摔握,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體伊磺,經(jīng)...
    沈念sama閱讀 44,299評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡删咱,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,612評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了摘能。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片敲街。...
    茶點故事閱讀 38,747評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖逻恐,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情复隆,我是刑警寧澤姆涩,帶...
    沈念sama閱讀 34,441評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站阵面,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏样刷。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,072評論 3 317
  • 文/蒙蒙 一镇饮、第九天 我趴在偏房一處隱蔽的房頂上張望箕母。 院中可真熱鬧,春花似錦嘶是、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,828評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽克饶。三九已至,卻和暖如春矾湃,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背霉咨。 一陣腳步聲響...
    開封第一講書人閱讀 32,069評論 1 267
  • 我被黑心中介騙來泰國打工坞嘀, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人丽涩。 一個月前我還...
    沈念sama閱讀 46,545評論 2 362
  • 正文 我出身青樓裁蚁,卻偏偏與公主長得像,于是被迫代替她去往敵國和親矮男。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,658評論 2 350

推薦閱讀更多精彩內(nèi)容