New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Open

lishuai6789 opened this issue Oct 31, 2023 · 0 comments

lishuai6789 commented Oct 31, 2023

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment