Skip to content

article: Big O notation Part 2, 3, dst #94

@ronnygunawan

Description

@ronnygunawan

Part 2:

  • O(1), O(n), O(n^2), O(n^3) in real algorithm
  • Deep dive into O(log n): O(n) to O(log n) optimization (binary search, interpolation search)

Part 3:

  • Deep dive into O(1): hash map, hash table, bloom filter, programming challenge that can be solved in O(1) using math

Part 4:

  • Sorting algorithms, database indexing

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions