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

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

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

3.介绍一下模运算

相关推荐
NorburyL7 小时前
DPO笔记
深度学习·算法
老纪的技术唠嗑局7 小时前
深度解析 LLM Wiki / Obsidian-Wiki / GBrain:Agent 时代知识的“自组织”与“自进化”
大数据·数据库·人工智能·算法
Komorebi_99998 小时前
大模型学习day5
学习·大模型
逍遥德9 小时前
AI时代,计算机专业大学生学习指南
java·javascript·人工智能·学习·ai编程
网络与设备以及操作系统学习使用者9 小时前
直连路由优先级最高
运维·网络·学习·华为·智能路由器
YXXY31310 小时前
模拟算法的介绍
算法
happymaker062610 小时前
简单LRU的实现(基于LinkedHashMap)
算法·leetcode·lru
逆羽飘扬10 小时前
【AI Infra面试】基础学习汇总篇
人工智能·学习
会编程的土豆10 小时前
【数据结构与算法】空间复杂度从入门到面试:不仅会算,还要会解释
数据结构·c++·算法·面试·职场和发展
普通网友10 小时前
《算法面试必刷:15 个高频 LeetCode 题(附代码)》
算法·leetcode·面试