What is the time complexity T(n) of the following program? a) int n, d, i, j; cin >> n; for (d=1; d<=n; d++) for (i=1; i<=d; i++) for (j=1; j<=n; j += n/10) cout << d << " " << i << " " << j << endl; b) void main() { int n, s, t; cin >> n; for (s = 1; s <= n/4; s++) {t = s; while (t >= 1) { cout << s << " " << t << endl; t--; } } } c) void main() { int n, r, s, t; cin >> n; for (r = 2; r <= n; r = r * 2) for (s = 1; s <= n/4; s++) { t = s; while (t >= 1) { cout << s << " " << t << endl; t--; } } }
3 10856Min-Max Write an algorithm that finds both the smallest and largest numbers in a list of n numbers and calculate its complexity T(n).
1 7307write a c program, using for loop, that accepts and odds two numbers. The output must be the sum and the addens. This should be repeated 5 times while the first number is decremented by one and the second number is incremented by 1.
2 9501Write a program that takes a 3 digit number n and finds out whether the number 2^n + 1 is prime, or if it is not prime find out its factors.
5 17248Post New Infosys C++ Code Interview Questions
In the website, the protocol has been changed http: to https what you will do? Tell me your approach?
Which is the most famous comet?
Volume of 25kg putty bag & 40 kg putty bag volume??
Where are the headquarters of Indian Government Banks?
What do you know about the company and why do you want to join it?
What is jasmine?
How to get the last record in vsam file in cluster?
Are locks set during create index?
Can we change the instance type in aws?
Is array reference type in c#?
Explain what is structural frames or systems?
Why do we use header files in c?
What happens during the process of boxing?
How sql server enhances scalability of the database system?
What do you mean by lookup transformation?