第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定

【九月打卡】第20天 前端面試技能拼圖1

標(biāo)簽:
面試

课程名称:2周刷完100道前端优质面试真题
课程章节:第3章 前端面试技能拼图1: 数据结构和算法(下),大厂面试必考
主讲老师:双越

课程内容:

今天学习的内容包括:
3-5 求斐波那契数列的第n值-递归算法会导致运行崩溃——使用递归得到第n个值,时间复杂度O(2*n),导致程序崩溃,不可用。
3-6 -求斐波那契数列的第n值-优化时间复杂度-part1——使用动态规划理念,构建出n个小问题并给出解,得出最终第n值。

课程收获:

求斐波那契数列的第n值

斐波那契数列
  • 用JS计算斐波那契数列的第n个值
  • 注意时间复杂度
  • f(0) = 0
  • f(1)= 1
  • f(n) = f(n - 1) + f(n - 2)
  • 时间复杂度为O(2*n),非常耗时,不可用
优化
  • 不用递归,用循环
  • 记录中间结果
  • 时间复杂度为O(n)
动态规划
  • 把一个大问题,拆解为多个小问题,逐级向下拆解
  • 用递归的思路去分析问题,再改为循环来实现
  • 算法三大思维∶贪心,二分,动态规划
let n1 = 1 
let n2 = 0 
let res = 0
for (let i = 2; i <= n; i++) {
   res = n1 + n2
   n2 = n1
   n1 = res
}

今天的 学习了 求斐波那契数列的第n值,使用了两种方法,直接使用递归会导致程序崩溃,算法的时间复杂度为O(2*n),非常耗时,不可用。使用循环处理则处理非常迅速,非常快,时间复杂度为O(n)。

下一步就是 学习 青蛙跳台阶和移动 0 到数组的末尾了。今天学习就先到这里吧。

坚持打卡,坚持学习,未来可期,加油😀~

​​https://img1.sycdn.imooc.com//632e64ae000171f325271360.jpg

https://img1.sycdn.imooc.com//632e66e90001a5a425201353.jpg

點(diǎn)擊查看更多內(nèi)容
TA 點(diǎn)贊

若覺得本文不錯(cuò),就分享一下吧!

評(píng)論

作者其他優(yōu)質(zhì)文章

正在加載中
手記
粉絲
1
獲贊與收藏
1

關(guān)注作者,訂閱最新文章

閱讀免費(fèi)教程

  • 推薦
  • 評(píng)論
  • 收藏
  • 共同學(xué)習(xí),寫下你的評(píng)論
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊(cè)有機(jī)會(huì)得

100積分直接送

付費(fèi)專欄免費(fèi)學(xué)

大額優(yōu)惠券免費(fèi)領(lǐng)

立即參與 放棄機(jī)會(huì)
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)

舉報(bào)

0/150
提交
取消