Minute Snippet Episode #3: Find A Node In A LinkedLists (Java)

In this video we implement the search method in a linked list. The runtime complexity for a search function is O(N) worst case. This is because in the worst case we have to traverse the entire list to find the value that we are looking for.

Leave a Reply

Your email address will not be published. Required fields are marked *