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 10711Min-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 7232write 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 9364Write 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 17057Post New Infosys C++ Code Interview Questions
Tell me whether it is possible to share a single instance of a memcache between multiple php projects?
I have an experiance in retail industry, I want to expore more Retail industry, Pls suggest me to do Retail Management course.
A keyword with very low clickthrough rate (ctr) will usually receive-?
What is the purpose of business communication?
What are annotations used for?
What is the difference between windows 10 mail and outlook?
What is display object? : adobe flex action script
Is javascript case sensitive?
How to handle exceptions in spring mvc framework?
Explain the role of metadata for the three-layer architecture.
What is object in oops?
If an application has multiple classes in it, is it okay to have a main method in more than one class?
What is the use of is_array() and in_array()?
What impacts will the Internet of Things (IoT) have on Energy Sector?
What is population?