2023年9月18日
大三落汤狗の算法笔记 (持续更新)
摘要： 1. 算法复杂度分析 简便：复杂度取阶数最高项，去系数。如：O(3n²+2n+1)=O(n²) O()低阶/o()，Ω()高阶/w()，θ()同阶 阶关系成立：自反OΩθ/对称θ/传递OoΩwθ O(f)+O(g)=O(max(f,g)) O(f)+O(O(f))=O(f) O(递归) 迭代法： n 阅读全文
posted @ 2023-09-18 17:16 Nolca 阅读(26) 评论(0) 推荐(0) 编辑