O(logN).

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/23 23:59:08

O(logN).

代表是和logN同阶无穷大
就是当N很大时,O(logN)和logN成比例的增大
常用于数学和信息技术中的算法复杂度分析中
再问：大哥long的n次方？ o 与log都是代表什么？
再答： log是常用对数符号 O的含义就是和括号里面的数值是同阶无穷大
再问：将以10为底的对数叫做常用对数（common logarithm），并把log(10) N 记为 lg N. //10的n次方？

O(n*n)和O(n*logn) 最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,所以请教一下,谢谢怎么证明logN N+1 乘以logN N-1 都知道对数是 x=logaN ,a是底数.但是有些题目里出现 logN 和 lgN ,前一个没写底数a,后一个更是连o都当n>2时,求证：logn(n-1)乘以logn(n 1) 设n属于N,n>1,求证logn (n+1)>logn+1 (n+2) 求证：logN(n+1)×logN(n-1)2,n属于N) 证明不等式logn(n-1)·logn(n+1)＜1,(n>1) 证明：当n>2时,logn (n-1)*logn(n+1) 已知 n>1且n属于N* ,求证logn(n+1)>logn+1(n+2) 已知n是大于1自然数,求证：logn(n+1)>logn+1(n+2). 当n>2时,求证：logn(n-i)logn(n+1)