小白都能玩的算法day2-数量级、输入和输出
小白講故事,每日都精彩。
今天小白要給大家?guī)?lái)什么故事呢?不,今天我們不講故事。今天來(lái)學(xué)數(shù)學(xué)。~有趣
什么是數(shù)量級(jí)
什么鬼? 數(shù)量級(jí)? 頭暈^V^^V^^V^
數(shù)量級(jí)路人甲:噢~~,小白原來(lái)你要教我們數(shù)數(shù)。
小白一口老血噴出:在上面我們看到了,數(shù)量級(jí)簡(jiǎn)單理解,就是用來(lái)描述數(shù)字后面有10的位數(shù)。
路人甲:嗚,這么簡(jiǎn)單!
繼續(xù):
數(shù)量級(jí)與生活路人甲:原來(lái)我們闊以這樣用數(shù)量級(jí)描述生活,小白我有點(diǎn)頭緒了。
小白:其實(shí)技術(shù)源于生活。我們?cè)倏纯磾?shù)量級(jí)的比較。
比較級(jí)路人甲:這樣的比較很清晰,還容易記。比那些死數(shù)字好記多了。
小白:你說(shuō)到了點(diǎn)子上來(lái)了。讓小白給大家總結(jié)兩點(diǎn)。
總結(jié):
- 具體的數(shù)字用來(lái)記錄客觀(guān)世界
- 模糊的數(shù)字用來(lái)理解客觀(guān)世界
數(shù)入和輸出
讓我么看看下面一段代碼:
function sum(a){return a.reduce((x,y) => x+y, 0) } // 輸入:數(shù)組 // 輸出: 數(shù)字 // 輸入規(guī)模:a.length 復(fù)制代碼總結(jié)下:算法是輸入到輸出的映射。
在上面小白提到了一個(gè)概念叫規(guī)模。我們想想,資源有限,我們肯定要控制,預(yù)估當(dāng)前規(guī)模。
輸入規(guī)模控制規(guī)模很重要,比如react的VirtualDOM需要支持萬(wàn)級(jí)數(shù)據(jù)(我們一個(gè)頁(yè)面一般也就幾千標(biāo)簽),要在毫秒級(jí)內(nèi)渲染一次,才不會(huì)出現(xiàn)卡頓。大家心里要有個(gè)數(shù)
今日一題
從前有個(gè)小神仙,小白打住打住,留題呢!
// 寫(xiě)一個(gè)函數(shù)判斷字符串中x的數(shù)量和o的數(shù)量是否相等(忽略大小寫(xiě)): // XO("ooxx") => true // XO("xooxx") => false // XO("ooxXm") => true // XO("zpzpzpp") => true // 沒(méi)有x也沒(méi)有o,所有相等,都為0 // XO("zzoo") => false 復(fù)制代碼總結(jié)
以上是生活随笔為你收集整理的小白都能玩的算法day2-数量级、输入和输出的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 配置IP和网络故障排查
- 下一篇: Linux网络服务之网络设置相关命令