时间复杂度的天差地别?这个实验带你直观感受

本文通过实验展示了使用System.currentTimeMillis()测量二分查找和顺序查找在数组中找元素所需时间,揭示了两者在时间复杂度上的显著差距。二分查找执行时间接近0ms,而顺序查找则耗时32ms,强调了理解时间复杂度对优化算法的重要性。
摘要由CSDN通过智能技术生成

我们都说时间复杂度很重要,却无法直接感受到时间复杂度的重要性。那么这次实验就带你直观感受到不同算法之间时间复杂度的巨大差距


实验原理:
在这个实验中,我们需要用到System.currentTimeMillis()。
System.currentTimeMillis()的作用是可以获得当前时间,那么在执行算法之前获取当前时间,在执行算法之后我们再获得当前时间,前后两次当前时间相减,就可以得到执行算法的时间。


在这次实验中,我们比较两种算法:二分查找和顺序查找的时间复杂度。
这两种查找都是在一个数组中找到我们要的元素,然后返回该元素的小标

//顺序查找
	private static int search(int[]<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

m明月Java3

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值