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