Jump to Song 500: Arrays

Find out why a music app jumps to song 500 in one step however long the playlist is, while adding a song at the top gets slower as the playlist grows, and meet the structure behind both: the array.

Updated

Cheat sheet: Jump to Song 500: Arrays
Category
Data Structures
Level
Apprentice
Tags
Array (data-structures), Constant Time, data structures, Linear Time