Skip to content
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.

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

Every operation taking O(n) time in Linked Lists #4

Open
deshwalmahesh opened this issue Apr 15, 2022 · 1 comment
Open

Every operation taking O(n) time in Linked Lists #4

deshwalmahesh opened this issue Apr 15, 2022 · 1 comment

Comments

@deshwalmahesh
Copy link

hi, I think there's a difference between your implementation and the theoratical aspect of Linked List. Deletion and Insertion must take O(n) time where you are looping in O(n) time

@bfaure
Copy link
Owner

bfaure commented Apr 29, 2023

Hi @deshwalmahesh, what you've pointed out is correct. This implementation is inefficient in that sense, but I don't want to change it here and cause confusion between the code in the video tutorial vs. what's stored in the repo.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants