計(jì)算機(jī)思維和算法
計(jì)算機(jī)思維是在學(xué)習(xí)和應(yīng)用計(jì)算機(jī)學(xué)科理論和技能的過程中杰捂，所體驗(yàn)和獲得的思想方法和做事方法扶认。它分為三個(gè)層次：
計(jì)算機(jī)思維的三個(gè)層次
宏觀層面
對(duì)“可計(jì)算”這個(gè)思想的理解，也就是如何使用計(jì)算機(jī)這個(gè)工具寸五，將虛擬世界處理問題的方法變成解決現(xiàn)實(shí)生活中的各種實(shí)際問題的方法踩叭。換句話說，計(jì)算機(jī)思維需要你對(duì)現(xiàn)實(shí)生活中的問題找到計(jì)算機(jī)的解決策略公罕。
中觀層面
在有限的資源下器紧，做到全局最優(yōu)。
微觀層面
- 設(shè)計(jì)出計(jì)算機(jī)內(nèi)部整理和查找信息的技能
- 緩存
算法
科學(xué)家們?cè)诜g現(xiàn)實(shí)世界的需求和計(jì)算機(jī)虛擬過程時(shí)楼眷，提煉出了一些高效的铲汪、不斷被驗(yàn)證過的標(biāo)準(zhǔn)流程，這些流程就是我們今天所說的計(jì)算機(jī)算法罐柳。
衡量算法的標(biāo)準(zhǔn)
最早將算法復(fù)雜度嚴(yán)格量化衡量的是著名計(jì)算機(jī)科學(xué)家掌腰、算法分析之父高德納。今天张吉，全世界計(jì)算機(jī)領(lǐng)域都以高德納的思想為準(zhǔn)齿梁。
高德納的思想主要包括三個(gè)部分：
- 在比較算法的快慢時(shí)、需要考慮數(shù)據(jù)量特別特別大肮蛹，大到近乎無窮大時(shí)的情況勺择。
- 決定算法快慢的因素可能很多，但是所有的因素都可以被分為兩類伦忠。第一類是不隨數(shù)據(jù)量變化的因素省核，第二類是隨著數(shù)量變化的。而我們應(yīng)該關(guān)心那個(gè)變化的因素缓苛，因?yàn)橥ǔ＿@些因素在變化的過程中會(huì)造成量級(jí)的差異芳撒。
- 如果兩種算法在量級(jí)上相當(dāng)，在計(jì)算機(jī)科學(xué)里未桥，就認(rèn)為它們是一樣好的笔刹。
