Python Basics
file ending in ___ is a python file
.py
True or False: Lists can change sizes
True
Which runtime is better when you list size is really big? O(n) or O(log(n))
O(log(n))
Which is the correct statement?
1) AI is a subcategory of machine learning
2) Machine learning is a subcategory of AI
2) Machine Learning is a subcategory of AI
Who is generally considered the father of modern computer science
Alan Turing
What programming concept uses if, elif, and else statements?
Conditionals
What kind of data structure is First-In-First-out (FIFO)?
Constant - O(1)
Why might your machine learning model end up outputting biased predictions?
The data set it biased
What graph/tree algorithm explores each branch fully before exploring the next branch?
Depth-For-Search(DFS)
Which kind of loop might result in an infinite loop
A while loop
What kind of data structure follows a Last-In-First-out (LIFO) system?
Stack
What is the average runtime for a balanced binary tree?
O(log(n))
What kind of machine learning can help with image detection?
Unsupervised Learning
A map data structure has what attributes?
True or False: A function in Python can take in a data structure for its parameter
True
What data structure are lists built on top of
What is the worst case runtime for removing an element from a list and when does it happen?
O(n) when removing something from index 0
What kind of machine learning can optimize a chess bot?
Reinforced Learning
When does a stack overflow occur?
When a recursive function has no base/exit case
What does a function in Python return if there is no return statement
"None" / null value
What condition(s) must a binary Search tree satisfy?
- Each node must have between 0 and 2 children
- Each left child must be less than the parent
- Each right child must be greater than the parent
What is the worst case runtime of a binary search tree and when does this happen?
O(n) during a degenerate tree
What kind of machine learning can help with anomaly detection?
If the training accuracy of our model is 99% and the testing accuracy is 20%, what does this mean?