0301专题

0301渐进记号-函数的增长-算法导论第三版

文章目录 1、前言2、渐进记号、函数与运行时间3、 Θ \Theta Θ记号4、 O \Omicron O记号5、 Ω \Omega Ω记号6、定理3.17、等式和不等式中的渐进记号8、 ο \omicron ο记号9、 ω \omega ω记号10、比较各种函数10.1 传递性10.2 自反性10.3 对称性10.4 转置对称10.5 三分性 结语 1、前言 用来描述算法渐

代码随想录算法训练营番外 刷题日记0301 || 29、两数相除,31、下一个排列

29、两数相除 思路:不断相减就是求解的最直接方法,我这样计算时间复杂度有点高 // 时间复杂度O(count*divisor)// 空间复杂度O(1)class Solution {int res = 0;public int divide(int dividend, int divisor) {// dividend 是被除数if(dividend == 0) return 0;if