js性能優(yōu)化—初認(rèn)知

算法優(yōu)化

現(xiàn)在對(duì)JS的要求并不是代碼能實(shí)現(xiàn)效果就行了,還要講究代碼簡潔谚鄙,算法也要優(yōu)化各拷,而什么樣的算法是好的呢?首先闷营,必須要實(shí)現(xiàn)效果這是前提烤黍;在實(shí)現(xiàn)效果之后還要看代碼執(zhí)行的次數(shù),比如一些常用的循環(huán),我們得考慮如何優(yōu)化算法來減少循環(huán)的次數(shù)速蕊,這就需要更強(qiáng)的功底才能做到嫂丙,我們要向這方面看齊。

計(jì)算機(jī)語言的相通性

有人說只要你學(xué)會(huì)一種語言后互例,在學(xué)其他的語言都能很快上手奢入。這是有一定道理的筝闹,比如媳叨,在你學(xué)過c,和java時(shí),在學(xué)js关顷,你會(huì)發(fā)現(xiàn)你很快就能上手糊秆,可能語法有些不一樣,但邏輯是共通的议双。所以培養(yǎng)自己的邏輯是學(xué)好一門編程語言的重要的方面痘番。

算法優(yōu)化舉例

這是一個(gè)在c語言里經(jīng)常出現(xiàn)的題目,今天我們使用js來實(shí)現(xiàn)它平痰。
求所有三位數(shù)的各個(gè)位上的數(shù)值之和出現(xiàn)的次數(shù)汞舱。如 345 和值 3+4+5 = 12。 最小和值是1(100的和值)宗雇,最大和值是27(999的和值)昂芜。統(tǒng)計(jì)和值1-27各出現(xiàn)了多少次。

我們先看看第一種算法:定義兩個(gè)數(shù)組:arr是盛放100 ~ 999的所有數(shù)赔蒲,arr1是盛放1 ~ 27出現(xiàn)的次數(shù)泌神。使用兩個(gè)for循環(huán),第一個(gè)for循環(huán)控制1~27和值舞虱,第二個(gè)循環(huán)遍歷100 ~ 999欢际,使用變量sum記錄每個(gè)和值出現(xiàn)的次數(shù)。

    var arr =[];        
    var arr1 = [];
    for(var j = 1;j <=27;j++){
        var sum = 0;
        for(var i = 100;i <=999;i++){
            arr[i] = i;
            var g = arr[i] % 10;
            var s = parseInt(arr[i] / 10) %10;
            var b = parseInt(arr[i] / 100) %10;
            if(j == g + s + b){
                sum++;
            }
        }
        arr1[j-1] = sum;
    }
    console.log(arr1);

上面的算法就是當(dāng)和值為1時(shí)矾兜,把100 ~ 999遍歷一趟损趋;當(dāng)和值為2時(shí),又把100 ~ 999遍歷一遍椅寺;以此類推...解決這個(gè)問題需要計(jì)算機(jī)至少執(zhí)行27*900次浑槽。

算法二:定義一個(gè)長度為27的數(shù)組arr,首先將數(shù)組里盛放27個(gè)0配并,在使用for循環(huán)遍歷一遍100 ~ 999括荡,使用下標(biāo)巧妙地記錄和值出現(xiàn)的次數(shù)。

        var arr = [];
        var sum = 0溉旋;
    for(var i = 0 ;i < 27;i++){
        arr[i] = 0;
    }
    for(var i = 100;i < 1000;i++){
        var g = i % 10;
        var s = parseInt(i / 10) %10;
        var b = parseInt(i / 100) %10;
        var sum = g + s + b;
        arr[sum-1]++;
    }
    for(var i = 0; i < 27; i++){
        console.log("和值" + (i+1)+ "出現(xiàn)次數(shù):" + arr[i]);
    }

算法二代碼看起來和算法一差不多畸冲,但它只需要遍歷900次,比起27*900少了很多遍。

所以編寫js代碼時(shí)邑闲,首先自然是實(shí)現(xiàn)效果算行,然后就要考慮算法的優(yōu)化,但這個(gè)不是一蹴而就的苫耸,要不斷地練習(xí)才能做到州邢,我們可以把它當(dāng)做一個(gè)目標(biāo),一步一步向他靠近

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末褪子,一起剝皮案震驚了整個(gè)濱河市量淌,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌嫌褪,老刑警劉巖呀枢,帶你破解...
    沈念sama閱讀 222,681評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異笼痛,居然都是意外死亡裙秋,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門缨伊,熙熙樓的掌柜王于貴愁眉苦臉地迎上來摘刑,“玉大人,你說我怎么就攤上這事刻坊〖纤。” “怎么了?”我有些...
    開封第一講書人閱讀 169,421評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵紧唱,是天一觀的道長活尊。 經(jīng)常有香客問我,道長漏益,這世上最難降的妖魔是什么蛹锰? 我笑而不...
    開封第一講書人閱讀 60,114評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮绰疤,結(jié)果婚禮上铜犬,老公的妹妹穿的比我還像新娘。我一直安慰自己轻庆,他們只是感情好癣猾,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,116評(píng)論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著余爆,像睡著了一般纷宇。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上蛾方,一...
    開封第一講書人閱讀 52,713評(píng)論 1 312
  • 那天像捶,我揣著相機(jī)與錄音上陕,去河邊找鬼。 笑死拓春,一個(gè)胖子當(dāng)著我的面吹牛释簿,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播硼莽,決...
    沈念sama閱讀 41,170評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼庶溶,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼!你這毒婦竟也來了懂鸵?” 一聲冷哼從身側(cè)響起偏螺,我...
    開封第一講書人閱讀 40,116評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎矾瑰,沒想到半個(gè)月后砖茸,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡殴穴,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,714評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了货葬。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片采幌。...
    茶點(diǎn)故事閱讀 40,865評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖震桶,靈堂內(nèi)的尸體忽然破棺而出休傍,到底是詐尸還是另有隱情,我是刑警寧澤蹲姐,帶...
    沈念sama閱讀 36,527評(píng)論 5 351
  • 正文 年R本政府宣布磨取,位于F島的核電站,受9級(jí)特大地震影響柴墩,放射性物質(zhì)發(fā)生泄漏忙厌。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,211評(píng)論 3 336
  • 文/蒙蒙 一江咳、第九天 我趴在偏房一處隱蔽的房頂上張望逢净。 院中可真熱鬧,春花似錦歼指、人聲如沸爹土。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽胀茵。三九已至,卻和暖如春挟阻,著一層夾襖步出監(jiān)牢的瞬間琼娘,已是汗流浹背呵哨。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評(píng)論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留轨奄,地道東北人孟害。 一個(gè)月前我還...
    沈念sama閱讀 49,299評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像挪拟,于是被迫代替她去往敵國和親挨务。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,870評(píng)論 2 361

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