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 8973Min-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 6233write 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 8067Write 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 14950Post New Infosys C++ Code Interview Questions
what is the format of salary slip when basic , D.A.H.R.A. ,conveyance allowence , concluded and in deduction part P.F. E.S.I. & P.Tax.
What are the different categories of functions in c?
I am applying for NTPC examination.Can we please provide previous paper to my mail prasad.chintala108340@gmail.com
What is abstraction php?
What are different types of blocks used in stored procedure?
can we use a Checkbox as controlling field?
Can python work with excel?
How can you backup or import your wordpress content from admin panel?
would you like to give your any general advice to your juniors?
how can we define Ruby regular expressions?
Is sap transportation management a module within sap erp or a stand-alone system? : transportation management
What do you mean by ss table?
Working principle of magnetic flow meter ......and calibration procedure of e+h magnetic flowmeter...
How do I print screen with windows 10?
iv, A non -performing asset is A, Money at call and short notices b, An asset that ceases to generate income c, cash balance in till d, none of the above