文章探讨了二分查找和线性查找两种算法在最坏情况下的执行效率，假设每条语句执行时间相同。重点在于它们的时间复杂度，二分查找以其O(logn)的时间复杂度优于线性查找的O(n)。同时，也提到了空间复杂度，即算法执行时额外所需的空间资源随数据规模增长的情况。
二分查找 vs 线性查找
事前分析法
1：最差的执行情况
2：假设每一行语句执行时间一样
事后测试法：依赖数据和硬件.
时间复杂度：
一个算法再执行过程中，随着数据规模的增大，而增加的时间成本。O表示法
空间复杂度：
一个算法执行随着数据规模的增大，而增长的额外空间成本。
二分查找性能：
如何衡量一个算法的好坏？
于 2023-05-29 15:18:39 首次发布
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
