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 10733Min-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 7241write 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 9373Write 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 17090Post New Infosys C++ Code Interview Questions
where does 22kv line starts
What is a virtual desktop?
Explain the uses of jsp?
How can you prevent accessing of the private parts of my class by other programmers (violating encapsulation)?
Hi SD Experts, Have you created or generated any Routines/ Requirements for your client? Tell me the detailed procedure, Path, T-codes along with detailed explanation & steps and logic behind your resolution and finally your resolution to the requirement in SAP ECC 6.0 version? Please give as many examples as possible from your real time live data with reference to your client / project? It’s Urgent!!!!!! I have interview within 1-2 days? So, I request you to provide solutions to above question as early as possible? Your timely help would be greatly appreciated? Thanks in advance Regards
What is the concatenate formula in excel?
How do I check if a cell has a value match in excel?
What is microsoft excel?
What according to you are the roles and responsibilities of a microstrategy developer?.
How many characters are recognized by ANSI C++?
How can one address and manage ip using the ubuntu cloud?
How much more efficient are new windows?
Explain the term virtual machine?
pls i need a help from you friends, is there anybody who can help me out with the question been ask from the USA embassy. i will be going for interview next month pls help me
Android ui is threadsafe? Is it true or false?