SICP-answers icon indicating copy to clipboard operation
SICP-answers copied to clipboard

2-72最频繁可能应该是O(1)

Open lishuai6789 opened this issue 1 year ago • 0 comments

最频繁出现的数据在符号表中处于第一个位置,所以最好的情况下应该是O(1),而不是O(n),因为并不需要遍历整个符号表。 ;;;; 以2-70的数据为例,NA频率为16,是最高的,符号表中处于第一个位置。 image

lishuai6789 avatar Oct 31 '23 10:10 lishuai6789