算法-对数了解一下 logn(算法时间复杂度)

最新推荐文章于 2025-10-02 15:00:56 发布
转载 最新推荐文章于 2025-10-02 15:00:56 发布 · 8.5k 阅读 · 4
文章标签：

#数学

本文介绍了对数的概念及其作为求幂运算的逆运算的作用。详细解释了如何通过a的x次方等于N来定义以a为底N的对数，并提到了这种运算在二分法中的应用。
部署运行你感兴趣的模型镜像

这里写图片描述

在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，反之亦然。

如果 ，即a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数（logarithm），记作 。其中，a叫做对数的底数，N叫做真数，x叫做“以a为底N的对数”。

用于二分法。

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型，相比 3.0 版本，它提升了图像质量、运行速度和硬件效率

【C++】log(n)斐波那契数列计算
gc.collect()
02-25 769
算法 An=[[1,1],[1,0]]n=[[Fn+1,Fn],[Fn,Fn−1]]nA_n = [[1,1],[1,0]]^n = [[F_{n+1}, F_{n}],[F_{n}, F_{n-1}]] ^nAn​=[[1,1],[1,0]]n=[[Fn+1​,Fn​],[Fn​,Fn−1​]]n 将Fn的累计计算方式转换为矩阵乘法的计算方式。 幂计算的方式由于，存在有logn算法，我在 整数幂计算方式logn 中提到了，幂计算的logn算法。 注意的是： 由于矩阵乘法比对栈的压力比整数更大，其实一般不使
424-分治算法-对数时间求中位数
LINZEYU666的博客
08-17 954
分治算法-对数时间求中位数 对数时间：O(logn) 我们用长度除以2就知道在哪里了。 但是题目要求，在2个有序的数组当中，去求中位数。合并后求中位数。但是合并的过程中，是O(n）的时间复杂度。 中位数的概念 问题 解题 我们先画了2个数组 目的：找2个升序数组的第top k个元素 我们在2个升序数组找满足下列的条件： 只要找到符号这个条件的ij的位置，就意味着在界限的左边的值全部小于界限的右边的值 即 把界限左边的两段的元素个数相加，为k，意味着第k个元素的值就是 界限左边的两段合并后，大的
logn是什么意思_时间复杂度 O(log n) 意味着什么？
weixin_39785858的博客
12-03 3477
原文地址：What does the time complexity O(log n) actually mean?原文作者：Maaz译文出自：掘金翻译计划译者：cdpath校对者：zaraguo (zaraguo), whatbeg (Qiu Hu)预先知道算法的复杂度是一回事，了解其后的原理是另一件事情。不管你是计算机科班出身还是想有效解决最优化问题，如果想要用自己的知识解决实际问题，你都必须...
算法时间复杂度为 log(n)，log(n) 是什么意思
最新发布
daxiang的专栏
10-02 1774
摘要：O(log n)表示算法执行时间与输入规模n的对数成正比，常见于分治策略或迭代缩减问题规模的算法，如二分查找和欧几里得算法。其效率远优于线性复杂度，当n=10^6时仅需约20次操作。
什么是对数logN
热门推荐
zhanwuguo8346的博客
07-05 3万+
什么是对数 软件开发中通过合理的算法能减小计算的空间复杂度和时间复杂度，有的复杂度为logN，什么是logN？通过毕业后的努力工作基本都忘了。 对数 首先，logN被称为对数，是在幂函数的基础上衍生的。例如：3²=9，可以得到log以3为底的9的对数等于2，可以理解为3相乘等于9，这里是两个3相乘，所以结果就是2。 比较经典的二分查找法的时间复杂度就是O(logN)（以2为底），若是用迭代的方式时间复杂度是O（N），N是数据量的个数；我们可以假设若是个数有100个，每一次查询的时间用1毫秒，二分查找
logn什么意思
tanwu1的博客
12-17 5389
logn” 通常是对以 2 为底的对数（logarithm）的简写，表示 log base 2。在计算机科学和算法分析中，经常使用 logn 来描述算法的时间复杂度。logn 的增长速度较慢，因此算法的运行时间随着输入规模的增加而以较慢的速度增长，这通常是一个好的特性。具体来说，logn 表示对数函数，即如果一个算法的时间复杂度为 O(logn)，意味着算法的运行时间与输入规模的对数成正比。这种情况通常在二分搜索等分而治之（divide and conquer）算法中出现。
漫画：什么是 “跳表” ？
程序员小灰的博客
08-24 2640
————— 第二天 —————如何进行二分查找呢？首先根据数组下标，定位到数组的中间元素：由于要查找的元素20，大于中间元素12，再次定位到数组右半部分的中间元素：这一次定位到的元素...
精选资源
第二章 算法时间复杂度
01-20
《算法时间复杂度》 在计算机科学中，算法时间复杂度是衡量算法执行效率的重要指标。主定理是计算算法时间复杂度的关键工具，主要涉及的是递归问题的解决。在主定理中，计算公式 n_log_b_a 的作用是确定算法运行的...
时间复杂度为O（logN）的常用算法，算法数据结构
04-07
O(logN)的时间复杂度是一种高效的算法复杂度，意味着算法的运行时间与问题规模的对数成正比。这样的算法通常在处理大规模数据时表现出色，因为它们能够快速定位到所需的元素或解决问题。以下是三个具有O(logN)时间...
算法基础-复杂度分析
perye
06-30 644
复杂度分析复杂度分析 复杂度分析
时间复杂度与数据结构：算法效率的双重奏
11-25
根据时间复杂度的不同，可以分为常数时间复杂度O(1)、对数时间复杂度O(logn)、线性时间复杂度O(n)、线性对数时间复杂度O(nlogn)、二次时间复杂度O(n^2)和指数时间复杂度O(2^n)等。 数据结构是算法实现的基础，不同...
logn是什么意思_二进制究竟有什么用？带你看看那些好玩儿的位操作
weixin_39917211的博客
11-23 1494
(给算法爱好者加星标，修炼编程内功)来源：小齐本齐计算机说到底就是 0 和 1，所有的数在内存中都是以二进制的形式储存的。而位操作，或者说位运算，就是直接对内存中的二进制位进行操作。位运算可以说是我们的基本功，今天这篇文章就从以下角度和大家一起玩转位运算。位运算究竟有什么用？原码 反码 补码7种位运算当然了，位运算还有很多奇技淫巧，如果大家还想看进阶篇，记得给我点赞或者留言告诉我哦～位...
logn是什么意思_面试官问：BitMap了解么？在什么场景下用过？碰到过什么问题？...
weixin_39939904的博客
12-03 256
点击上方蓝色字体，选择“设为星标”回复”666“获取面试宝典Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。(PS：划重点节省存储空间)假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G内存在Java中，int占4字节，1字节=8位...
算法中的时间复杂度logN
qq_32444437的博客
04-11 3422
软件开发中通过合理的算法能减小计算的空间复杂度和时间复杂度，有的复杂度为logN，什么是logN？通过毕业后的努力工作基本都忘了。
log(n)怎么理解
依步_的专栏
03-03 4151
1、理解什么是对数 参考回忆：https://baike.baidu.com/item/%E5%AF%B9%E6%95%B0/91326?fr=aladdin 2、log(n)理解，参考：https://www.cnblogs.com/glzgc/p/10831877.html
什么是o(1),什么是o(n)什么是o(logN)什么是logN
kjksss的博客
04-30 584
比较经典的二分查找法的时间复杂度就是O(logN)（以2为底），若是用迭代的方式时间复杂度是O（N），N是数据量的个数；再比如时间复杂度O(n^2)，就代表数据量增大n倍时，耗时增大n的平方倍，这是比线性更高的时间复杂度。再比如O(logn)，当数据增大n倍时，耗时增大logn倍（这里的log是以2为底的，比如，当数据增大256倍时，耗时只增大8倍，是比线性还要低的时间复杂度）。例如：3²=9，可以得到log以3为底的9的对数等于2，可以理解为3相乘等于9，这里是两个3相乘，所以结果就是2。
关于O（logN）的正确理解
weixin_34228662的博客
05-15 453
     学计算机的或许对O（logN）这个符号并不陌生，快排、堆排、归并等等排序的平均时间复杂度。         问题来了，之前一直有个歧义就是：logN的底数到底是多少？ 这个问题搁置着并没有去深究，仅仅是想应该是2吧。应该仅仅是省略了一部分？         今天打算彻底查阅下资料弄懂这个问题。那么先让我们回到数学上来一下：         1、如果对数有底的情况下，对于同样...
log n 模版
Brute♂force
09-17 477
树状数组 int lowbit(int x) { return x&-x; } void insert(int x,int d) { sum+=d; for(; x<=mx; x+=lowbit(x)) s[x]+=d; } int query(int x) { int p=0; for(; x; x-=lowbit(x)) p+=s[x];...
快速幂 O(logn)
小战 千里不回头
08-18 415
typedef long long LL; LL poww(LL a,LL b){ LL r=1,base=a; while(b){ if(b&1) r*=base; base*=base; b>>=1; } return r; } 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b
时间复杂度详解：算法效率关键因素与对数函数应用
本文将深入探讨时间复杂度估算在算法复杂度分析中的关键作用。首先，算法的基本构成被理解为控制结构和原操作，原操作通常指针对固有数据类型的操作。算法的执行时间并非孤立的，而是由原操作的执行次数乘以其执行...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值