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

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

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

3.介绍一下模运算

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