Time and Space Complexity Flashcards
1
Q
another word for “O(n^2)” time
A
quadratic time
2
Q
another word for “O(n^3)” time
A
cubic time
3
Q
time complexity for getting the length of 2 linked lists without a guarantee of those two lists being the same length
A
O(n+m)
