2022年1月16日
渐进时间复杂度
摘要： 渐进时间复杂度 \(T(n)\) $T(n)$是一个算法所需的基本操作的次数，通常是在RAM计算模型下的基本操作。 三种渐进复杂度 大$O$记号：最坏情况估计 \(T(n) = O(f(n))\ \ iff\ \exist c>0,当n>>2后，有T(n)\color{red}{<}c\cdot f 阅读全文
posted @ 2022-01-16 12:34 Artlesbol 阅读(749) 评论(0) 推荐(0)