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 10741Min-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 7247write 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 9382Write 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 17099Post New Infosys C++ Code Interview Questions
Can I delete system32 folder?
How to make sure apache pay attention to just one ip deal with on the server?
What's the access scope of protected access specifier?
What is the use of dojo dom functions?
How to assert title of the web page?
Hi, I have 7+years experience In purchasing a new and doing sap-mm training, how is market for mm and how to find job as sap consultant, Pl help,
What are the different types of errors in excel?
Which httpsession object is used to view and manipulate information about a session?
What does reference means in actionscript?
What is a nav menu?
Is python good for oop?
What are the Advantages of Laravel ?
What is json-rpc? List some features of json-rpc-java?
What are internal user account in oracle?
How to select all paragraph elements whose lang attribute contains the word "fr"?