consider the followimg nested loop contruct. Categorize the efficiency in terms

Question

consider the followimg nested loop contruct. Categorize the efficiency in terms of the variable n using "big-O" notation. Suppose the statements represented by the elipsis (...) require four main memory accesses (each requiring one microsecond) and two discs file accesses (each requiring one millisecond). Express in milliseconds the amount of time this construct would require to execute if n were 1000.

consider the followimg nested loop contruct. Categorize the efficiency in terms of the variable n using "big-O" notation. Suppose the statements represented by the elipsis (...) require four main memory accesses (each requiring one microsecond) and two discs file accesses (each requiring one millisecond). Express in milliseconds the amount of time this construct would require to execute if n were 1000.

Explanation / Answer

x = 1; do { y = n; while (y > 0) { ... y--; } x *= 2; } while (x

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

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