14. What does big Omicron roughly mean? (A) worse than (B) the same as (C) bette

Question

14. What does big Omicron roughly mean? (A) worse than (B) the same as (C) better than or the same as (D) better than (E) worse than or the same as 15. What does roughly mean? (A) better than (B) better than or the same as (C) worse than or the same as (D) the same as (E) worse than 16. What does ? roughly mean? (A) better than or the same as (B) worse than (C) better than (D) worse than or the same as (E) the same as 17. T or F. All algorithms are ?(1) 18. T or F: All algorithms are 0(1) 19, T or F. All algorithms are ?(1) 20, T or F: There exist algorithms that are ?(1) 21. T or F: There exist algorithms that are O(1)

Explanation / Answer

Q14

Better than or same as

Q15

It means worse than in terms of time complexity

Q16

the same as

Q17

There exist algo which are constant time hence it is false

Q18

False as the there are polynomial time algorithms

Q19

This is true as all algorithms have a lower bound of constant time

Q20

Its true

Q21

Yes there are algorithm which are constant time

Q22

No, all algorithms are not exponential

Q23

It will be nlogn because mergesort takes nlogn time

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.