Algorithms.

Data structures, algorithms, and complexity analysis. Covers 14 sub-skills.

• Algorithms · 1 of 3

  Array & String Algorithms

  What is the time complexity of accessing the 5th element of an array?

  AO(log n)BO(n)CO(1)DO(5)

• Algorithms · 2 of 3

  Heaps & Priority Queues

  What is the typical complexity of inserting one element into a binary heap?

  AO(n^2)BO(1) alwaysCO(log n)DO(n)

• Algorithms · 3 of 3

  Trees & Binary Search Trees

  What is the time complexity of building a segment tree from an array of n elements?

  AO(log n)BO(n)CO(n log n)DO(n^2)