Can you explain why? Q.1: Identify the Big-O notation for given public void function(int arr[], int n) { for (int i = 0; i < 40; i++) { System.out.println(arr[i]); } for (int i = 0; i < 30; i++) { for (int j = 0; j < n; j++) { System.out.println (arr[i] + arr[j]); } } } Big-O notation: Explanation: for (int i = 0; i < n; i++) { for (int j = 0; j < n*n; j++) { System.out.println(“Hello”); } } Big-O notation: Explanation:

Can you explain why? Q.1: Identify the Big-O notation for given public void function(int arr[], int n) { for (int i = 0; i < 40; i++) { System.out.println(arr[i]); } for (int i = 0; i < 30; i++) { for (int j = 0; j < n; j++) { System.out.println (arr[i] + arr[j]); } } } Big-O notation: Explanation: for (int i = 0; i < n; i++) { for (int j = 0; j < n*n; j++) { System.out.println(“Hello”); } } Big-O notation: Explanation:

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 8SA

See similar textbooks

Related questions

Q: Explain the fundamental conflict between tolerating burstiness and controlling network congestion.

Q: (Sum a Sequence of Integers) Write a program that sums a sequence of integers. Assume thatthe first…

A: C is a programming language that is used for general purpose. C language is considered to be a…

Q: In HCI, describe linear and non-linear text structures.

A: The answer of the question is given below

Q: What is regression testing?

A: Introduction: In this instance, regression refers to a previously fixed software bug that has…

Q: Using the example of unbounded and direct communication between two processes, explain how the…

A: Process contains program code of multiple threads execution that depends upon operating system that…

Q: Question 1) Push five integer values into a stack. 2) Pop all values from the stack then store the…

A: I have provided the answer based on C++ Programming. Detailed comments are included for a better…

Q: C++ Write a program to find the sum for the following series: اكتب برنامج لايجاد المتسلسله التاليه :…

A: program by using c++

Q: a) Let H be a graph shown in Figure 5. D 3 E 6 KFI 2 3 с A 2 B F Figure 5: Graph H i) Construct 3…

A: A subset of Graph G called a spanning tree has every vertex covered by the minimum number of edges.…

Q: What is a java?

A: Java is a general-purpose programming language that follows an object-oriented methodology developed…

Q: n

A: Rooted tree. A rooted tree is a tree in which one vertex has been designated the root. The edges of…

Q: Explicit Congestion Notification (ECN) as defined in RFC 3168 requires one bit to indicate whether…

A: Explicit Congestion Notification Explicit Congestion Notification is an augmentation of the…

Q: Write a C program to interchange smallest and largest element in the array with following function…

A: In this question we need to write a C code to take array elements from user and interchange the…

Q: Suppose two TCP connections share a path through a router R. The router's queue size is six…

A: ANSWER:-

Q: How can a list best be described? A. A list is an unordered sequence of items. B. A list is an…

A: All answers are below:

Q: Suppose you are downloading a large file over a 3-KBps phone link. Your software displays an…

Q: (Calculating the Product of Odd Integers) Write a program that calculates and prints theproduct of…

A: We want to utilise a loop to calculate the product of odd numbers between 1 and 15.

Q: Describe in details the system calls (operating services) that must be used to implement file…

A: Please refer below for your reference: It is generally implemented in Linux or Unix operating…

Q: Consider the following doubly linked List. Each node is based on the struct node Type: struct node…

A: Doubly linked list can move forward as well as backward because each node contains the address of…

Q: What are the advantages and disadvantages of configuring detailed capture filters? Contrast this…

A: Wireshark has two filtering languages: capture filters display filters. Capture filters are used…

Q: Give a brief explanation of the C++ standard library word "iterator".

A: Iterators are tools for processing a list of values. They are the primary aspect of STL that permits…

Q: Create a simple bank-account class, Account. An account object has an attribute name of type string.…

A: I have provided the answer based on C++ Programming. Detailed comments are included for a better…

Q: Question 1: Use the pumping lemma for context free languages to prove that the language B = {ww| wE…

Q: Explicit Congestion Notification (ECN) as defined in RFC 3168 requires one bit to indicate whether…

Q: A DoS attack that exhausts the capacity of a system or network is called ___________. Volumetric…

A: Networks is the one which refers to the set of the computer that are interconnected in order to…

Q: Simplify following Boolean Expressions using Quine-McClukey tabular method.…

A: Solution : Thank you. Minimised expression obtained for F(A,B,C,D,E,F) using Quine-McCluskey tabular…

Q: Suppose we have a video of two white points moving toward each other at a uniform rate against a…

Q: Imagine a project, and then map it both with and without architecture. what effect it will have on…

A: With architecture involves designing a plan, pre defining requirements, following according to…

Q: Analyze the advantages and disadvantages of cloud security from a security perspective. The switch…

A: Answer : Advantages of cloud security : 1) It helps to recovery of data if any thing happen with…

Q: What is the explanation behind caret artificial intelligence?

A: Introduction: Artificial intelligence is when machines, especially computer systems, try to act…

Q: Write a C++ program to achieve the following requirements using an online platform, a screenshot is…

A: I have provided the answer based on C++ Programming. Detailed comments are included for a better…

Q: What does the term "object-orientation" mean? Engineering Object-Oriented Software

A: Introduction Data given Define Object-Oriented. (OO SE) Object-oriented programming (OOP) arranges…

Q: What is the benefit of using the Bayes theorem in machine learning? O a. tries to omit the…

A: The correct answer for the above mentioned question is given in the following steps.

Q: Suppose a TCP Vegas connection measures the RTT of its first packet and sets BaseRTT to that, but…

A: ANSWER:-

Q: Suppose you are downloading a large file over a 3-KBps phone link. Your software displays an…

A: The correct answer for the above mentioned question is given in the following steps

Q: What is the function of the syntax tree component in a language processing system?

A: Syntax tree is a tree in which the internal nodes contains the operations and leaf nodes contains…

Q: What is a downgrade attack, and how can you fight back against it?

A: Introduction: With the TLS and SSL protocols, downgrade attacks have been a problem and could pose a…

Q: (Limitations of Floating-Point Numbers for Monetary Amounts) Section 4.6 cautionedabout using…

A: Floating point numbers and float data type is not advised to use in money based calculation. Money…

Q: The text states that additive increase is a necessary condition for a congestion-control mechanism…

A: An instability might arise if all increases were exponential; that is, if TCP continued to use slow…

Q: 1.Testing the application as a whole for the modification in any module or functionality is called…

A: Note: Since the question is multipart we are advised to do only first three parts. Kindly post other…

Q: a-Write down the State Table of this Moore machine b- Find out the next state and output equations.…

Q: The Rohit has N marks. Each marker has a cap. For each valid i, the ith tag has color ai and…

A: Program Description: First input contains a single integer T denoting the number of test cases. The…

Q: Question 2: Use the pumping lemma for language C = {a'b'ek|0<i≤j≤k}is no discuss all the cases.

A: SUMMARYA environment-free alphabet( CFG) conforming of a finite set of alphabet rules may be a…

Q: Natural Language processing is used in ? Group of answer choices A:Text classification B:Topic…

A: In this question we will understand what is natural language processing and where it is used in the…

Q: Give two advantages and two disadvantages of the approach to process assessment and improvement that…

Q: The_______________ function is used to produce random numbers

A: In C/C++, the function is used to produce random numbers between 0 and RAND MAX. [0, RAND_MAX).

Q: Convert the following grammar to Chomsky normal form. S→ ASA | A | e A → aa | E

Q: As a software developer, we want you to capture user needs effectively. Your customer has consented…

A: Software Developer: To address real-world difficulties, software engineers create and implement…

Q: To Create an application for BOOK shelve management, write a menu driven program for following…

A: Below I have provided the answer based on C Programming. Refer to the comments for a better…

Q: Consider the grammar G = (V{S}, T = {a, b}, S, P) where, P: S → aSb, S → ab The language to this…

A: Derivation tree is a graphical representation for the derivation of the given production rules of…

Q: Reduce the following Boolean expressions to the indicated number of literals: 5) (A’ + C)(A’ +…

A: Boolean Algebra or the boolean expression which refers to the branch of the mathematics that deals…

Question

Can you explain why?

Q.1: Identify the Big-O notation for given

public void function(int arr[], int n)

{

for (int i = 0; i < 40; i++)

{

System.out.println(arr[i]);

}

for (int i = 0; i < 30; i++)

{

for (int j = 0; j < n; j++)

{

System.out.println (arr[i] + arr[j]);

}

Big-O notation:

Explanation:

for (int i = 0; i < n; i++) {

for (int j = 0; j < n*n; j++) {

System.out.println(“Hello”);

}

Big-O notation:

Explanation:

public static int countIt (int n) {

int count = 0;

for (int i = n; i > 0; i /= 2)

for (int j = 0; j < 10; j++)

count += 1;

return count;

}

Big-O notation:

Explanation:

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

int p =5 , q =6; void foo ( int b , int c ) { b = 2 * c ; p = p + c ; c = 1 + p ; q = q * 2; print ( b + c ); } main () { foo (p , q ); print p , q ; } Explain and print the output of the above code when the parameters to the foo function are passed by value. Explain and print the output of the above code when the parameters to the foo function are passed by reference. Explain and print the output of the above code when the parameters to the foo function are passed by value result. Explain and print the output of the above code when the parameters to the foo function are passed by name.
1. void Foo(int A[]) { 2. let c = A.size(); 3. for (i = 1 to c^2) { 4. Boo(i); 5. 6. j = c; 7. while (j> 1) { 8. } //end for print "hello"; 9. j=j/y; 10. }//end while 11.} If we are given that is a function whose asymptotic runtime is cubic in the input i.e. . What is the asymptotic run time of Воо Boo(n) = O(n³) Foo
12. Consider the recursive function (from class) int gcd( int a, int b) int gcd( int a, int b){ if (b > a) return gcd(b,a); if ( b == 0 ) return a; return gcd( b, a% b); } How many invocation (calls) of the gcd() function will be made by the call gcd(72, 30) ?
Q1: Complete the following program by writing its functions: static void Main(....) { } double z; long P=1; int a, b, c=-4; int[] = {1, 3, 9, 10, 12, 7, 8}; f int gabs (c); Prime (f, out b); Find (g, out z); Power (a [1], a [2], ref p); // where P= a[1]a[²] double d-fact (g) ; Max (f); C# // return absolute value of c // b=the average of Prime numbers in f // z = 1! + 2! + ... + g! // return the factorial of x using // recursion principle // print the maximum value of f Console.Write("{0}: {1}{2}: {3}: {4}",g,b,z,p,d);
Q1: Complete the following program by writing its functions: static void Main (... .) { double z; long P=1; int a, b, c=-4; int[] f = {1, 3, 9, 10, 12, 7, 8}; int g = abs (c); Prime (f,out b) ; Find (g, out z); Power (a [1], a[2], ref p); // where P= a[1]a121 double d=fact (g); // return absolute value of c // b=the average of Prime numbers in f // z = 1! + 2! + + g! ... // return the factorial of x using // recursion principle // print the maximum value of f Маx (f) ; Console.Write ("{0}: {1}:{2}:(3} : {4}",g,b, z,p,d);
(5) At the end of chapter 2, we studied a solution to the readers and writers problem, given below: typedef int semaphore; semaphore mutex = 1; semaphore db = 1; int rc == 0; void reader(void) { while (TRUE){ down(&mutex): rc = rc + 1; if (rc == 1) down(&db); up(&mutex); read_data_base(); down(&mutex): rc = rc - 1; if (rc == 0) up(&db); up(&mutex); use_data_read(): void writer(void) { while (TRUE) { think_up_data(); down(&db); write data base(); up(&db); /* use your imagination / /* controls access to 'rc' / /* controls access to the database/ /* # of processes reading or wanting to */ /* repeat forever / /* get exclusive access to 'rc' / /* one reader more now */ /* if this is the first reader..../ /* release exclusive access to 'rc' */ /* access the data */ /* get exclusive access to 'rc' */ /* one reader fewer now */ /* if this is the last reader..../ /* release exclusive access to 'rc' */ /* noncritical region */ Page 2 /* repeat forever */ /* noncritical region */ /* get exclusive…
Consider the following function: void fun_with_recursion(int x) { printf("%i\n", x); fun_with_recursion(x + 1); } What will happen when this function is called by passing it the value 0?
7. Convert this iterative function into recursive function. [s] int factorial (int num){ int answer=1; for(int t = 1; t>num; t++) { answer answer * (t); return (answer); }
int main() { E(); C(); E(); } void B() {...} void C() {..} void D() {..} void E() { B(); D(); } A variable declared in function B and only in function B is accessible in?
12. Consider the recursive function int gcd( int a, int b) int gcd( int a, int b){ if (b > a) return gcd(b,a); if ( b == 0 ) return a; return gcd( b, a% b); } How many invocation (calls) of the gcd() function will be made by the call gcd(72, 30)?
In questions 4-10 estimate the Big O value by analyzing the code. Note the algorithms are written in English. Hint: you are interested in the number of operations for each algorithm.
Part 2: Recursive Fractals Examine this pattern of asterisks and blanks, and write a recursive function called pattern() that can generate patterns such as this: pattern(3, 2); pattern(5, 1); pattern(7, 0); With recursive thinking, the function needs only about 10 lines of code (including two recursive calls). Your function prototype should look like this: // Description: I/ The longest line of the pattern has n stars beginning in column col of the output. // Precondition: n is an positive odd number. // Postcondition: A pattern based on the above example has been printed. void pattern (int n, int col); No error handling needed for this part. Assume that user will provide you a positive odd int as n, and a non-negative int as col. Hint: Think about how the pattern is a fractal. Can you find two smaller versions of the pattern within the large pattern? Here is some code that may be helpful within your function: // A loop to print exactly col columns for (int i = 0; i < col; i++) cout <«…