समय जटिलता विश्लेषण
विधि 1
void counter(int n) {
for (int i = 0; i < n; i++) {
for (int j = 1; j < n; j += i) {
cout << i << " " << j;
}
cout << endl;
}
}
आंतरिक लूप n/i बार चलता है। कुल जटिलता:
Σ(n/i) for i=1 to n = n × (1 + 1/2 + 1/3 + ... + 1/n) = n × O(log n) = O(n log n)
विधि 2
void counter(int n) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= log(i); j++) {
cout << i << " " << j;
}
}
}
कुल जटिलता: Σ log(i) for i=1 to n = log(n!) = O(log n!)
