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 8516Min-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 5992write 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 7767Write 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 14253Post New Infosys C++ Code Interview Questions
What is inheritance in simple words?
Explain the Methods Of ZooKeeper class?
How many root directories exist in unix?
what is the facility that allows mainframes to be partitioned into lapars? A.z/os b.pr/sm c.vitual storaged.coupling facility
What is wave pattern of the sound?
What is the difference between a factory and abstract factory pattern?
List some Advantages of switch-case over if else?
What is delegate pattern in iOS?
What is the use of codeigniter?
How to calculate quality score and ad rank?
How to post salary advance transfer from one branch to another branch ?
How many types are available in machine learning?
What is :: operator in java 8?
What is the meaning of xdebug?
How do you train another QA engineer?