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

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

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

3.介绍一下模运算

相关推荐
二向箔reverse15 分钟前
机器学习算法核心总结
人工智能·算法·机器学习
南猿北者1 小时前
Cmake学习笔记
笔记·学习·策略模式
猿究院--冯磊1 小时前
JVM垃圾收集器
java·jvm·算法
野犬寒鸦2 小时前
力扣hot100:最大子数组和的两种高效方法:前缀和与Kadane算法(53)
java·后端·算法
diablobaal2 小时前
云计算学习100天-第26天
学习·云计算
我家大宝最可爱2 小时前
动态规划:入门思考篇
算法·动态规划·代理模式
肉夹馍不加青椒2 小时前
第三十三天(信号量)
java·c语言·算法
古译汉书3 小时前
嵌入式-SPI番外之按钮驱动程序的编写-Day15
c语言·stm32·单片机·嵌入式硬件·mcu·算法
测试老哥3 小时前
pytest+requests+allure自动化测试接入Jenkins学习
自动化测试·软件测试·学习·测试工具·职场和发展·jenkins·pytest
快去睡觉~3 小时前
力扣48:旋转矩阵
算法·leetcode·矩阵