3. TRUE or FALSE 4. TRUE or FALSE 5. TRUE or FALSE 6. TRUE or FALSE 7. TRUE or FALSE 8. TRUE or FALSE 9 TRUE or FALSE 10. TRUE or FALSE The function + n log n is O(n log n The function "2 + n log n is O(") The function ", " log n is an log n) The function m2 + n log " is X" The function 4" + n2 log 2n is The function 4', + "2 log 2n is O(rs) Amortized A function can be both 0(m2) and ) 0(m2) runtime is the cost of a given operation averaged over all possible inputs