Skip to content

complexity of list insert() and erase() is wrong in Data structures in C++.pdf #3

@girishkuniyal

Description

@girishkuniyal

The complexity for both insert() and erase() operation for list is mentioned as O(N) in Data structure in C++.pdf
but list is doubly linked list representation. which facilitate bi-direction iterator and
constant time O(1) insertion and erase operation.
by the way cheat-sheet is awesome.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions