Problem Solving with Algorithms and Data Structures(Python)
Quiz yourself by thinking what should be in
each of the black spaces below before clicking
on it to display the answer.
Help!
|
|
||||
---|---|---|---|---|---|
average case | algorithm performs somewhere in between these two extremes
🗑
|
||||
Big-O notation | order of magnitude; used to compare efficiency of algorithms
🗑
|
||||
brute force | technique for solving a problem typically tries to exhaust all possibilities
🗑
|
||||
checking off | to determine and keep track of whether certain conditions are met by multiple pieces of data
🗑
|
||||
exponential | O(2^n); function that grows extremely fast
🗑
|
||||
linear | O(n); polynomial of degree one; straight line
🗑
|
||||
log linear | O(n log n); a function whose growth is somewhere between logarithmic and quadratic
🗑
|
||||
logarithmic | O(log n); slowest growing function
🗑
|
||||
order of magnitude | a function that describes the part of T(n) that increases the fastest as the value of n increases
🗑
|
||||
quadratic | O( n^2 ); polynomial of degree one
🗑
|
||||
time complexity | refers to the amount of time it takes an algorithm to run; represented in Big-O notation.
🗑
|
||||
worst case | refers to a particular data set where the algorithm performs especially poorly
🗑
|
Review the information in the table. When you are ready to quiz yourself you can hide individual columns or the entire table. Then you can click on the empty cells to reveal the answer. Try to recall what will be displayed before clicking the empty cell.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.
Normal Size Small Size show me how
Normal Size Small Size show me how
Created by:
shoemaker
Popular Computers sets