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 10565Min-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 7121write 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 9197Write 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 16832Post New Infosys C++ Code Interview Questions
You are designing a database for your human resources department in the employee table, there is a field for social security number, which cannot contain null values if no value is given, you want a value of unknown to be inserted in this field what is the best approach?
What are the different types of sessions in asp.net?
What is transformation in spark?
Why are visualforce pages served from a different domain?
Clarify application modeler.
Does aws have mongodb?
If your boss was present here, what do you think he would say about you?
Tell me what is the difference between bias and variance?
How do I force a website to use https?
how do u demonstrate in strong situations?
name the window by which you can create your own custom scripts?
What is array length?
What are the classes, Tables, Forms and Methods used to post the Inventory?
Do the phosphate and the pentose groups give homogeneity or heterogeneity to the nucleic acid chains? Supported by that which of those groups is expected to participate in the highly diverse and heterogeneous genetic coding, i.e., Which of those groups is the basis of the information for protein production?
SAS question: I have 50 fils a1,a2,...,a50. the primary key is upc. then if i want to merge all 50 files, the code is as follows, data test; merge a1 ... a50; by upc; run; we know that writing all 50 files name is time consuming, is there any standard format of this code?