CSIT 211 Fin Study guides, Class notes & Summaries

An algorithm has liner time complexity and can process an input of size n in a certain amount of time. If algorithm runs on a computer that has a processor that is 5 times as fast, how large of an input can be processed in the same amount of time - Answer-5n Big â " Oh notation establishes a(n) ____________ on a growth function - Answerupper bound Which of the following is a true statement? - Answer-All of the above are true. A linked list can hold ______ nodes - Answer-any number of ...