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 7306write 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
Is final static java?
What are five main functions of a database administrator?
How to select some rows from a table in oracle?
What is loose coupling in java?
What is a speculative execution in Apache Hadoop MapReduce?
Difference between a process and a program?
Differentiate between logical and physical address.
The skin of an animal is called the ‘hudson seal’ by furriers. Which is the animal?
What is universal css selector?
How DLNA is better for music sharing as compare to other technologies ?
What is multithreading? Give an example?
How do you convert a string to in python?
What is anonymous authentication?
What are the activities you done in PI?
What is centrifugal force?