
常量时间和线性时间指什么【java
3个回答
展开全部
与java无关,这应该是算法的相关知识,是用来描述算法时间复杂度的。
时间复杂度,即是说你运行程序所花费的时间和你输入参数之间的关系。
比如说一个程序,要求你输入一个数N,然后打印一遍“哈哈”俩字。输入的数和打印的结果没有啥联系,但单纯的从时间复杂度的角度来看,N取1和取1000,程序的运行速度都没发生变化,因此这个就是常量时间了。
再比如说,你输入N,程序就printN遍“哈哈”,那么N=1和N=1000时,逻辑上而言程序所花费的时间应该是原先的1000倍(实际上并非如此,这是由于我们把这个计时模型抽象出来,没考虑其他因素),这就是线性时间。
初学者,回答的不太完善,有误欢迎指正。
时间复杂度,即是说你运行程序所花费的时间和你输入参数之间的关系。
比如说一个程序,要求你输入一个数N,然后打印一遍“哈哈”俩字。输入的数和打印的结果没有啥联系,但单纯的从时间复杂度的角度来看,N取1和取1000,程序的运行速度都没发生变化,因此这个就是常量时间了。
再比如说,你输入N,程序就printN遍“哈哈”,那么N=1和N=1000时,逻辑上而言程序所花费的时间应该是原先的1000倍(实际上并非如此,这是由于我们把这个计时模型抽象出来,没考虑其他因素),这就是线性时间。
初学者,回答的不太完善,有误欢迎指正。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
不知道你在哪儿看到的这个词,刚才看到一本书上讲,map类型的操作所用时间应该是常量时间。我的理解是,操作数据,如查找,添加等,所用的时间不随map的大小改变。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
为何不换一种定义方式?举例如下:
Sub test()
Dim time1, time2 As Date
time1 = TimeValue("00:30:00")
time2 = TimeValue("09:15:00")
MsgBox Format(time2 - time1, "hh:mm:ss")
End Sub
Sub test()
Dim time1, time2 As Date
time1 = TimeValue("00:30:00")
time2 = TimeValue("09:15:00")
MsgBox Format(time2 - time1, "hh:mm:ss")
End Sub
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询