計(jì)算復(fù)雜度換算表
| 復(fù)雜度 | 計(jì)算時(shí)間 |
|---|---|
| O(1) | |
| O(logn) | |
| O(n) | |
| O(nlogn) | |
| O(n^2) | |
| O(2^n) |
分治法
碰到復(fù)雜度為 n^2的應(yīng)該立即想到使用分治法將復(fù)雜度降為 nlogn級(jí)別
e.g 求最大連續(xù)子列和
算法
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 一. 簡答題的基本內(nèi)容（30分） 1. 記號(hào)O、W、[if !vml] [endif]的意義； O：存在n0>0、...
- 一：外層盒子屬性 1.flex-direction //容器內(nèi)元素排列方向 row 水平從左至右 //擠擠不換行 ...
