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 8887Min-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 6208write 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 8039Write 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 14886Post New Infosys C++ Code Interview Questions
What does 404 not found mean?
what is difference between consumer based accounting and purchasing based accounting and how to assign the difference to profitability analysis.
Can static methods access instance variables in java?
DEAR SIR,I GOT THE CALL LETTER FROM RRB, SECUNDERABD AS A JE-II SO PLEASE PROVIDE ME SOME MODEL QUESTION AND ANSWER PAPERS AND LAST YEAR QUESTION PAPERS
Why spring boot is used for microservices? : Spring Boot
How can you check if someone is not building or redirecting a low-quality backlink to your site?
how we can open the transient event list from the command line?
Explain MVC (Model-View-Controller) in general?
Who generates session id?
what is the construction cost for per cft of multistorryed building in kolkata?
What is difference between array and string?
Describe how arrays can be passed to a user defined function
we had company we provide work others they deducted tds how to pass entries in my company please tell me
How to generate steps to reproduce your issue for Borland Developer Support?
Explain different kinds of Switching techniques.