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 8998Min-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 6244write 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 8078Write 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 14974Post New Infosys C++ Code Interview Questions
What is meant by recursion?
What are thread safe functions?
Explain the difference between c++ and java.
Tell me why does pre-emptive multi-threading used to solve the central controller problem?
1)What is E-1 Sales (Sales in Transit) Full Guidence From Issue to receipient. 2) What is F Form How Are procedure
How to test a dml trigger in ms sql server?
Declare a new variable in php equal to the number 3;
Explain the checkpoint in qtp?
What is a parent child selector?
how is final different from finally and finalize in java?
Explain what are the different types of textile equipment?
Do you think marketing is a lucrative profession?
What is characteristics derivation?
What is the use of annotations in reference to an xml document?
When will the ADSL WIC be available?