計(jì)算復(fù)雜性理論介紹-展示頁
2024-09-16 19:19本頁面
【正文】 0. 007秒 1. 0 秒 58分 127天 3855世紀(jì) 2* 810 世紀(jì) 360世紀(jì) * 1310世紀(jì) 一小時(shí)內(nèi)可解決的最大問題的規(guī)模如下表所示： 時(shí)間復(fù)雜函數(shù) 用現(xiàn)在的計(jì)算機(jī) 用快 100 倍的計(jì)算機(jī) 用快 1000 倍的計(jì)算機(jī) n 2n 3n 5n 1N 2N 3N 4N 100 1N 10 2N 3N 4N 1000 1N 2N 10 3N 4N n2 n3 5N 6N 5N + 6N + 5N + 6N + 當(dāng) n 較大時(shí)： nannnnn ????? 532l o g 通過上表可以看出：指數(shù)函數(shù)隨自變量增加而迅速增加－－（指數(shù)爆炸的） ?多項(xiàng)式時(shí)間算法是好的算法，有效算法 。 j++) k=i+j。 i++) for (j=0。而考慮問題規(guī)模，在一般情況下和最壞情況下需要多少次運(yùn)算。第四節(jié)．計(jì)算復(fù)雜性理論介紹 (參考書：“計(jì)算機(jī)和難解性”． 〖美〗 . 加里， . 約翰遜 , 科學(xué)出版社 ) 如何比較兩個(gè)算法的優(yōu)劣： 要比較算法 A 和算法 B 的速度，需要在同一機(jī)器上，同種條件下，同一輸入數(shù)據(jù)運(yùn)行兩個(gè)程序，并比較其時(shí)間。 一般來說，兩個(gè)算法的速度比較應(yīng)獨(dú)立于機(jī)器。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1