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

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

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

3.介绍一下模运算

相关推荐
ZPC82103 分钟前
opencv 实现图像拼接
人工智能·python·算法·机器人
Gain_chance5 分钟前
18-学习笔记尚硅谷数仓搭建-数据仓库运行环境搭建(hive的安装及配置)
数据仓库·hive·笔记·学习
QZ_orz_freedom8 分钟前
后端学习笔记-WebSocket
笔记·学习
Gain_chance9 分钟前
20-学习笔记尚硅谷数仓搭建-数据仓库开发环境搭建-hive连接DataGrip
数据仓库·hive·笔记·学习·datagrip
爱学习的阿磊11 分钟前
C++代码动态分析
开发语言·c++·算法
WWZZ202513 分钟前
C++:STL(容器deque)
开发语言·c++·算法·大模型·具身智能
AI科技星13 分钟前
加速运动正电荷产生加速度反向引力场的详细求导过程
人工智能·线性代数·算法·机器学习·矩阵·概率论
近津薪荼13 分钟前
优选算法——双指针专题3(快慢双指针)
c++·学习·算法
神奇的代码在哪里14 分钟前
跟着官方教程学习鸿蒙ArkTS语言:6大核心知识点深度解读与实践指南
学习·华为·typescript·harmonyos·arkts
shengli72217 分钟前
C++与硬件交互编程
开发语言·c++·算法