Tutor Job in Pittsburgh, Pennsylvania

Know the definition of the following terms: • Data Structure • Linear Data Structure • Non-Linear Data Structure • LIFO • FIFO • Data Structure definitions o Linked List o Stack o Queue o Dequeue o Tree o Dictionary o Hash Table o Graph • Know the commands to add, delete, check size, get, and iterate through the above data structures. • Algorithm • Worst Case • Best Case • Know growth rates and which ones get larger when n gets big (i.e. be able to decide which growth rate is best for a small data set and which is better for a large data set) n! 4n 2n n2 n log n log(n!) n 2logn log2n √logn log log n 1 larger growth rate smaller growth rate • Be able to determine the growth rate of some basic functions e.g.: o n: iterate through an array o n2: iterate through a 2d array o n!: recursive addition o 2n: Fibonacci sequence/Towers of Hanoi