lisp中nth函数速度慢吗
2个回答
展开全部
快和慢取决于你的参数以及你使用的实现.
如果你的参数是个数组(或者一个线性的随机容器)速度可以是很快的. 比如你要取第10000个, 直接跳到10000位置取出来
如果你面对的是一个非常长的链表和一个很大的数字, 需要O(n)时间复杂度.比如你要取第10000个, 会从头开始12345...一直找到第10000然后给你, 那自然慢了.
如果你的参数是个数组(或者一个线性的随机容器)速度可以是很快的. 比如你要取第10000个, 直接跳到10000位置取出来
如果你面对的是一个非常长的链表和一个很大的数字, 需要O(n)时间复杂度.比如你要取第10000个, 会从头开始12345...一直找到第10000然后给你, 那自然慢了.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
怎么和 程序运行时间结合？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
