数据结构与算法分析引论1

1.解决问题的算法有很多,但是在输入不同的情况下,不同算法之间的差异也很大,我们总是追求一个更快、更有效的方法。比如说普通的依次查找和二分查找,两者的差异就很大。我们使用大O表示法来表示算法的速度。依次查找就是O(n),而二分查找就是O(log2n)。假设4亿个数据,依次查找需要时间为4亿,而二分查找则是log2的4亿,当然这指的都是他们的最长时间,大O表示法指出了最糟糕情况下的运行时间。当然,不是所有问题都有好方法。

2.在计算机科学中,除非有特别的说明,所有的对数都是以2为底的

3.介绍一下模运算

相关推荐
ji198594435 分钟前
MATLAB 求散点曲线斜率
开发语言·算法·matlab
kaikaile199510 分钟前
MATLAB 实现:Koch & Zhao 图像水印算法(DCT域)
开发语言·算法·matlab
QiLinkOS13 分钟前
QiLink开源生态的三维重构:基于时间、空间与社会价值的底层规则创新白皮书
大数据·c++·人工智能·科技·算法·gitee·开源
MartinYeung514 分钟前
[论文学习]CAMIA:基于上下文感知的成员资格推断攻击:针对预训练大型语言模型的深度分析
人工智能·学习·语言模型
牛肉在哪里19 分钟前
ros2 从零开始28 监听广播C++
开发语言·c++·算法·机器人
chase。22 分钟前
【学习笔记】Unified World Models:基于视频-动作耦合扩散的机器人预训练新范式
笔记·学习·音视频
乐观勇敢坚强的老彭24 分钟前
GESP一级核心算法:循环与条件判断的结合
java·数据结构·算法
noipp27 分钟前
推荐题目:洛谷 P1737 [NOI2016] 旷野大计算
linux·数据结构·算法
QiLinkOS37 分钟前
极客精神与商业思维的融合实践(2)
c语言·c++·人工智能·算法·开源协议
一锅炖出任易仙1 小时前
创梦汤锅学习日记day32
学习·ai·游戏引擎