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