作业帮 > 综合 > 作业

O(logN).

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/09 02:52:24
O(logN).
代表是和logN同阶无穷大
就是当N很大时,O(logN)和logN成比例的增大
常用于数学和信息技术中的算法复杂度分析中
再问: 大哥long的n次方? o 与log都是代表什么?
再答: log是常用对数符号 O的含义就是和括号里面的数值是同阶无穷大
再问: 将以10为底的对数叫做常用对数(common logarithm),并把log(10) N 记为 lg N. //10的n次方?