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 10702Min-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 7219write 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 9345Write 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 17040Post New Infosys C++ Code Interview Questions
Which advantages helping QTP to hold the position of "Market Leader" for such a long period?
How is true positive rate and recall related?
What is json web token?
What happens when a failure occurs and the stub cannot connect to a weblogic server instance?
What is means by tensorflow?
What are the default page margins in a microsoft word 2010 document?
The mystery beneath the crust – explain?
What is the purpose of abstract class in c#?
What do you know about laravel eloquent?
What are the benefits of slt replication?
What is the basic purpose of creating a profit center?
What is python explain the advantages of using python?
What is XML Sitemap? How is it important?
assume i have few url link how will i dynamically call then using descriptive programming?
How do I run an exe file in visual studio?