当前位置 : 主页 > 网络安全 > 测试自动化 >

性能 – 列表长度的时间复杂度

来源:互联网 收集:自由互联 发布时间:2021-06-22
我认为list-length是一个O(n)复杂度操作,因为似乎没有其他方法可以找到它但是遍历列表的所有元素. ;; iterates through list's elements;; and returns 6, right?(list-length '(1 2 3 4 5 6)) 不过,我想确定一下
我认为list-length是一个O(n)复杂度操作,因为似乎没有其他方法可以找到它但是遍历列表的所有元素.

;; iterates through list's elements
;; and returns 6, right?
(list-length '(1 2 3 4 5 6))

不过,我想确定一下,因为它对我的作品至关重要.它是否正确?

是.

这是完全正确的,我正在写这句话,因为答案需要至少30个字符.

网友评论