全部问题 > 当前问题

算法的时间复杂度与算法所处理数据的存储结构有直接关系,为什么?时间复杂度不是与工作量,次数有关系吗?

Kwater 2016-8-10 13:21:07

共 3 个回答

赛赛 2016-8-10 13:35:35

1.时间复杂度,是以基本操作次数的数量级技术,不以秒计数。它是执行算法所需要的计算工作量。因为这节课内容挺多的,我不清楚你哪里掌握,哪里没掌握,你继续提问,我给你解答你不清楚的地方。满意请采纳,谢谢亲的支持!

Kwater 2016-8-10 13:41:25

回复 赛赛算法的时间复杂度与算法所处理数据的存储结构有直接关系,这句话是对的,我只是不知道为什么他们有关系,从算法的时间复杂度的定义看不出来有关系,谢谢

最佳答案

赛赛 2016-8-10 13:52:53

回复 Kwater:首先算法复杂度是衡量算法效率的工具。而数据的存储结构会影响算法的效率,这就是他们之间的一个关系。这个是客观题,理论性很强,所以你要以自己为主,太深的理论就不需要去深究了。满意请采纳,谢谢亲的支持啦。

问题来自: 算法的概念