Q. If the efficiency of doIt() is O(n²), calculate the efficiency

✏️ Explanatory Question

Q. If the efficiency of doIt() is O(n²), calculate the efficiency of the following logarithmic loop:

for (i = 1; i <= n; i = i * 2) {
    doIt();
}

👁 2 Views

📘 Detailed Answer

🟢 Easy

Q. If the efficiency of `doIt()` is O(n²), calculate the efficiency of the following logarithmic loop:

`for (i = 1; i <= n; i = i * 2) { doIt(); }`