Last updated
Last updated
Remember that means the same order of growth (linear), while can be roughly thought of as "less than or equal to" some order of growth.
True or false. Suppose we have a function , and we are told . If we run on an input of size , then an input of size , it will take roughly 4 times as long.
True or false. Suppose we have a function , and we are told . If we run on an input of size 100, then an input of size 200, it will take roughly 4 times as long.