Data Searches
The maximum number of checks when an algorithm needs to search a list of 20 items for a match.
What is 20?
When you need to access one piece of data out of a list, you need to reference one of these.
What is an index position?
In Javascript, this kind of loop is created with the word for.
What is a for loop?
The first electric musical instrument, the theremin, was invented in this country.
What is the Soviet Union?
This kind of search can only be performed on sorted data.
What is a binary search?
The third item in a Javascript or AppLab list has this index position.
What is 2?
In the typical for loop setup, i<20 indicates the loop will run this many times.
What is 20?
Robert Moog invented this electronic instrument which had a huge influence on popular music.
What is the synthesizer?
Given a list of 7 items to search, a binary search will first check the one in this position.
What is the fourth position?
or
What is index position 3? if counting from 0
The first item in a Javascript or App Lab list has this index position.
What is 0?
In Javascript, this kind of loop is created with the word while.
What is a while loop?
This file format caused a huge controversy thanks to online file-sharing services in the early 2000's.
What is MP3?
This term describes how long it will take an algorithm that uses an exponential number of steps to finish searching a large data set.
What is unreasonable time?
var bestList = [12, 17, 44, 59];
This is stored in bestList[1].
What is 17?
while count != 5
will run until the count is equal to this number.
What is 5?
The AAC file format, which uses lossy compression to drastically reduce file size, was created due to this device's limited capabilities.
What is the iPod?
This term describes how long it will take a binary search algorithm to search through a large, sorted data set.
What is reasonable time?
If you use lists, you can avoid the need to create a huge number of these in your code.
What are variables?
This virtual singer's name translates to "first sound of the future."
Who is Hatsune Miku?