超级会员免费看
本文通过实验展示了使用System.currentTimeMillis()测量二分查找和顺序查找在数组中找元素所需时间，揭示了两者在时间复杂度上的显著差距。二分查找执行时间接近0ms，而顺序查找则耗时32ms，强调了理解时间复杂度对优化算法的重要性。
我们都说时间复杂度很重要，却无法直接感受到时间复杂度的重要性。那么这次实验就带你直观感受到不同算法之间时间复杂度的巨大差距
实验原理：
在这个实验中，我们需要用到System.currentTimeMillis()。
System.currentTimeMillis()的作用是可以获得当前时间，那么在执行算法之前获取当前时间，在执行算法之后我们再获得当前时间，前后两次当前时间相减，就可以得到执行算法的时间。
在这次实验中，我们比较两种算法：二分查找和顺序查找的时间复杂度。
这两种查找都是在一个数组中找到我们要的元素，然后返回该元素的小标
//顺序查找
private static int search(int[]<
订阅专栏 解锁全文
扫一扫
1230
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
