算法分析与设计复习笔记
文章目录算法分析与设计复习绪论分治法动态规划(简答题画表格)贪心算法回溯法分支限界法(简答题画树)算法分析与设计复习绪论算法复杂度是算法运行所需要的计算机资源的量,需要时间资源的量称为时间复杂度,需要空间资源的量称为空间复杂度大O符号:f(n)=O(g(n))读作f(n)是g(n)的大O,g(n)是f(n)的渐进上界。例:7n-2是O(n),读作7n-2是n的大O,n是7n-2的一个上界。log(n²)是O(log(n)),log(n)是log(n²)的一个上界常数c < logn &
原创
2021-06-24 11:17:21 ·
1736 阅读 ·
1 评论