In all the questions below, log(x) means log2 (x). This fact might be useful to
ID: 3865948 • Letter: I
Question
In all the questions below, log(x) means log2 (x). This fact might be useful to you: log(x y ) = y log(x). Note. When you are asked about the time complexity of an algorithm, the best (tightest) characterization of the order of the time complexity is implied. For example, it is correct to say that the time complexity fLS(n) of binary search is O(n). Please Note: This is soley for educational purposes. This test has already happened, however the professor did not provide the graded test back to us so I just want to chck my understanding. (Further verification of this can be provided upon request)
De Anza College PART I PART II 9 10 CIS 22C Midterm Examination 9 pages, 16 question:s 12 13 14 15 16 Total Last Name: First Name: Student Number: Instructions Write your name and student number on the space provided Please check that your exam is complete. It should have 9 pages and 16 questions. The examination has a total of 100 marks.Explanation / Answer
Q. 1
D is correct ans.
Q. 2
C is correct ans.
Q.3 O(m)
C is correct ans.
Q4.
E is the correct ans.
Q5.
E is correct ans
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.