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

数组里面有10万个数据，取第一个元素和第10万个元素的时间相差多少 #30

Open

hanyueqiang opened this issue Dec 14, 2020 · 0 comments

Owner

hanyueqiang commented Dec 14, 2020

数组根据索引获取下标值，时间复杂度是O(1)，所以第一个跟最后一个元素时间消耗相同。插入值复杂度O(n)
注意：链表的时间复杂度O(n),插入值的复杂度是O(1)

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