Skip to content

Chapter 4, pg 73 #10

@mpolena

Description

@mpolena

In the following sentence:
While we saw in the previous chapter that we are restricted to, at best, O(log n) lookup
time on lists/tuples with no intrinsic order (through a search operation), dictionaries
and sets give us O(n) lookups based on the arbitrary index.

Shouldn't the bold part part say: O(1) lookups?

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