PK

PKBytes

HomeLearnTechnology
Explore tracks
Chapter A: Algorithm and Data Structure Complexity Reference
← All DSA chapters

Part App. · Chapter A

Algorithm and Data Structure Complexity Reference
  1. A.01Asymptotic shorthand
  2. A.02Array complexity
  3. A.03Linked list complexity
  4. A.04Hash table complexity
  5. A.05Balanced BST complexity
  6. A.06Heap complexity
    1. Peek O(1)
    2. Push/pop O(log n)
    3. Heapify O(n)
    4. Search arbitrary element O(n)
  7. A.07Common sorts
  8. A.08Graph traversal complexity
  9. A.09Range structures
← All DSA chapters

Part App. · Chapter A

Algorithm and Data Structure Complexity Reference
  1. A.01Asymptotic shorthand
  2. A.02Array complexity
  3. A.03Linked list complexity
  4. A.04Hash table complexity
  5. A.05Balanced BST complexity
  6. A.06Heap complexity
    1. Peek O(1)
    2. Push/pop O(log n)
    3. Heapify O(n)
    4. Search arbitrary element O(n)
  7. A.07Common sorts
  8. A.08Graph traversal complexity
  9. A.09Range structures
Home/DSA/Algorithm and Data Structure Complexity Reference/Heap complexity
A.06Reference4 topics

Heap complexity

Part of Chapter A: Algorithm and Data Structure Complexity Reference.

Outline only

The topics below come from the curriculum. Their written explanations and animations have not been published yet.

A.06.1

Peek O(1)

Explanation coming soon.

A.06.2

Push/pop O(log n)

Explanation coming soon.

A.06.3

Heapify O(n)

Explanation coming soon.

A.06.4

Search arbitrary element O(n)

Explanation coming soon.

← Previous · A.05

Balanced BST complexity

Next · A.07 →

Common sorts

On this page

  • Peek O(1)
  • Push/pop O(log n)
  • Heapify O(n)
  • Search arbitrary element O(n)