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 10731Min-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 7239write 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 9372Write 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 17085Post New Infosys C++ Code Interview Questions
What is procedure explain with program?
What does service layer do?
What are the three components of a work process?
what is the call sequence?
Is svchost exe a virus?
What are the different types of cursor?
how hydrogen cooled alternator undergo maintanence ? that is hydrogen when come in contact with air can result into explosions .
What does json stand for?
Can we use delete in merge statement?
What is lightning ? : salesforce lightning component
can any one tell me how i can start database testing mean what should be initial point and how i can write a query for listing page of any item thanks in advance
How much does an apache cost?
How do we delete the cache of the Process Scheduler?
What is custom hierarchies? : sap bobi
What is an entity-relationship diagram (erd)?