Suppose we have an integer code, and we need to execute a different statement for each value of the code from 0 to n-1. Which statement correctly describes the time complexity?

Question

Accepted Answer

An if-then-elif-elif statement would take time O(n) 
 
A jump table would take time O(1)

Answer

An if-then-elif-elif statement would take time O(1) 
 
A jump table would take time O(log n)

Answer

An if-then-elif-elif statement and a jump table would take 
 
approximately the same time, if n is very large

Crowdly

Suppose we have an integer code, and we need to execute a different statement fo...

Want instant access to all verified answers on moodle.gla.ac.uk?