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

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

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

3.介绍一下模运算

相关推荐
FAFU_kyp16 分钟前
Rust 的 引用与借用
开发语言·算法·rust
永远都不秃头的程序员(互关)17 分钟前
【K-Means深度探索(一)】数据炼金术第一步:从零手撕K-Means聚类算法
算法·kmeans·聚类
我想回家种地19 分钟前
算法期末复习
算法
rgeshfgreh37 分钟前
MPPI算法实战:运动规划新利器
算法
wdfk_prog39 分钟前
[Linux]学习笔记系列 -- bits
linux·笔记·学习
Xの哲學40 分钟前
Linux epoll 深度剖析: 从设计哲学到底层实现
linux·服务器·网络·算法·边缘计算
求梦82040 分钟前
JVM学习
jvm·学习
星火开发设计42 分钟前
C++ multiset 全面解析与实战指南
开发语言·数据结构·c++·学习·set·知识
am心1 小时前
学习笔记-菜品接口-菜品分页查询
笔记·学习
小猪咪piggy1 小时前
【leetcode100】回溯
数据结构·算法