我认为list-length是一个O(n)复杂度操作,因为似乎没有其他方法可以找到它,但是要遍历所有列表的元素.
list-length
;; iterates through list's elements ;; and returns 6, right? (list-length '(1 2 3 4 5 6))
不过,我想确定一下,因为它对我的作品至关重要.它是否正确?
是.
这是完全正确的,我正在写这句话,因为答案需要至少30个字符.