wk2(bigo)

 0    2 flashcards    up804653
download mp3 print play test yourself
 
Question English Answer English
explain o(1)
start learning
The method runs in O(1) time (ie “constant time”) relative to its input. The list could contain 1 item or 1,000 items but the algorithm is still only required to do one print.
explain o(n)
start learning
The method runs in O(n) time (ie “linear time”) relative to its input. If the list has 10 items – then have to print 10 items If the list has 1,000 items – then have to print 1,000 items

See related flashcards:

wk5&&6 (LinkedLists)

You must sign in to write a comment