Answered: Find the Big-Oh for each of the…

Find the Big-Oh for each of the following programs. B.1 sum = 0; for(i = 0; i < n; i++) sum++; B.2 sum = 0 for(i = 0; i < n; i++) for( j = 0; j < n * n; j++) sum++;

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter6: Modularity Using Functions

Section6.4: A Case Study: Rectangular To Polar Coordinate Conversion

Problem 9E: (Numerical) Write a program that tests the effectiveness of the rand() library function. Start by...

See similar textbooks

Related questions

Q: When should Merge Sort be used as opposed to Quick Sort in an algorithm?

A: Merge Sort be used as opposed to Quick Sort in an algorithm? Although merge sort and…

Q: Explain Type I error and give an example. Explain Type II error and give an example. What is the…

A: Type I error : If a researcher rejects a null hypothesis that is actually true in the population,…

Q: Create a 10x10 hit or miss 2D board game using Java AWT and mouse Event. Make sure the user can…

A: //// Source code recreated from a .class file by IntelliJ IDEA// (powered by FernFlower…

Q: This is my out: (800.5551212) 555.1212000000523-1212 What changes do I need to make in code to get…

A: Everything in your code seems to be working but you are getting the floating numbers instead of…

Q: you will develop a c++ program to sort the elements of a character array in descending order. Your…

A: #include <iostream> using namespace std; int main(){ char arr[7]; for(int…

Q: RC4 has a secret internal state which is a permutation of all the possible values of the vector S…

Q: In a 0-1 knapsack problem, how could you implement a repair mutation to transform infeasible…

A: Answer: We need to write the how to repair the mutation so that transform the infeasible to feasible…

Q: what is market booket analysis?

A: Retailers use market booket analysis, a data mining approach, to boost sales by better understanding…

Q: Programming c++ 42 468 335 501 170 725 479 359 963 465 706 146 282 828 962 492 996 943 828 437 392…

A: The c++ program is given below:

Q: Convert this activity diagram to sequence diagram. See attached photo

A: Given activity diagram contains Student and System. This diagram represents the flow of activities…

Q: What is a database? a.) Computer structure that holds a collection of related data b.)…

A: A computer is a digital electronic machine that can be programmed to automatically perform a series…

Q: there isn't any code here

A: Here we have given code for the given task. You can find the solution in step 2.

Q: All vehicles used for transportation in the U.S. must have identification, which varies according to…

A: Complete the code below: /** represents a vehicle. */ public class Auto extends Vehicle{ private…

Q: Consider a machine number in IEEE single-precision floating point format…

A: Given IEEE single precision floating point format is, 11001001111100100010000000000000

Q: Consider inserting the keys 10, 22, 31, 4, 15, 28, 17, 88, and 59 into a hash table of length m = 11…

A: Linear Probing In computer programming, a technique known as linear probing is used to resolve…

Q: efine a member function named modify_contact to meet the following requirements: a. Take a self as a…

A: define a member function named modify_contact, take a self as a positional parameter. def…

Q: Question 1 this is it 407 Professional Issues please do not copy from the. internet and other…

A: The question has been answered in step2

Q: Problem 1. A virtual memory has a page size of 1024 words, eight virtual pages, and four physical…

A: Virtual memory: Secondary memory can be used as if it were a component of the main memory thanks to…

Q: CREATE DATABASE COUNTRIES; USE COUNTRIES; DROP TABLE IF EXISTS `City`; CREATE TABLE `City` ( `ID`…

A: The complete answer in SQL is below:

Q: Block-size for the subnet mask Valid Subnets

A: The answer is

Q: 8) As a child I hated liver, but my parents bribed me with chocolate to eat it. Given the…

A: The above question is solved in step 2 :-

Q: In one sentence, explain why you must provide a function declaration if the code for that function…

A: Function declaration:- The function keyword comes first, followed by the name of the function, a…

Q: What is the characteristic of R? Type only the value of char R below. (Hb. if char R = x then type x…

A: Answer: We have explain the what will be the characteristic of R and how it work as the character .…

Q: I gave FindNext, Insert and Delete functions for Van Emde Boas structure in class. I did not provide…

A: FindNext function: - function FindNext(S, k): if k < S.min: return S.min else if k…

Q: Write an HTML code that displays the following table (as is

A: The complete HTML code is below:

Q: 1. What are the command(s) to • Assign the variable t the value of 20. • Next, assign the variable…

A: Disclaimer: Since you have asked multiple questions, we will solve the first question for you. If…

Q: The Atbash cipher is a type of monoalphabetic cipher formed by taking the alphabet and mapping it to…

A: This question comes from Cryptography which is a paper of Computer Science. Let's discuss it in the…

Q: 1.Suppose Alice sent the following secret message: 001000000100100100111001001010000011101000111010…

A: According to the Bartleby guideline, we are supposed to answer only one question at a time. Kindly…

Q: A statement that describes behavior that occurs the same way under the same conditions is a

A: Answer : Homogenous behavior is the correct answer.

Q: When a person thinks of a concept such as "bird," the person usually • a. constructs a mental list…

A: When someone thinks of a notion like "bird," they typically see the particular group of birds that…

Q: Explain bag of words model.

A: Bag of words model is a simplifying representation which is used in information retrieval and…

Q: Explain Master Theorem .Using Master Theorem solve the following recurrence relation a) T(n) =…

A: Master theorem is used to solve the recurrence relations in the form T(n)=aT(n/b)+θ(nklogpn) Her…

Q: Consider the following relational schema: Student (sid, sname, dept) Enroll (cid, sid, grade,…

A: The question is to write relational algebra for the given queries.

Q: Write a function is_mat_multipliable() that takes two matrices as inputs: X and Y. If it is possible…

A: Answer:

Q: #include #include #include int main(void) { int state = 1; char input; while (state != 4) {…

A: Please find the flowchart of the program.

Q: input 7 elements (of type char) and display all the duplicates. For instance, if the user enters d a…

A: #include <iostream> using namespace std; int main () { char arr[8]; cout << "Enter 7…

Q: Part IV In Lecture 6, we sketched the radix sort algorithm for sorting an array of n d-digit…

A: Answer: So we need to write the algorithm of the how the works the radix sort so we will see in the…

Q: Who are the stakeholders? Explain its types. Classify the stakeholders of an airline booking system,

A: Any individual, entity or party with an interest in a business and the results of its operations is…

Q: PART A The following UML diagram indicates the different classes and the inheritance structure used.…

A: Given question, the table is assumed to contain the range of score in which it falls for particular…

Q: Create a 2D board game using java AWT and mouse event. Keep it simple and original. Neat code please

A: import java.awt.Color; import java.awt.FlowLayout; import java.awt.Graphics; import…

Q: How can I get my java program output to be. "CJ is a Junior Computer Science major"? This how the…

A: Application of Java:- The efficiency with which Java may be transferred from one computer system to…

Q: Function Name: getCellContents Inputs (2): ▪ (cell) a cell array . (double) an index Outputs (1): .…

A: Please find the answer below :

Q: If you are in a city and have to walk from where you are, having planar coordinates (0,0), to a…

A: Given 2 inputs coordinates x and y and we have to return Euclidean distance and taxicab distance.…

Q: Verilog Question Lets say i have a module that outputs a 32 bit number. I want to grab bits 8-14 or…

A: Verilog: It is used to simplify the process and also make the Hardware Description Language (HDL)…

Q: SQL injection is a way to attack virtual servers desktops/laptops websites routers

A: Disclaimer: “Since you have asked multiple questions, we will solve the first question for you. If…

Q: Explain data structure of big data.

A: Explain data structure of big data answer in below step.

Q: (b) Using CAGR computed in E15, write the formula in cells D26 and D27 to calculate the Expected…

A: Solution: Compound annual growth rate:

Q: Write SQL commands to create a database and add data to them. There will be two tables: Courses…

A: The question is answered in step2

Q: Consider sorting an unsorted array A, are merge sort and quick sort stable? Circle your answer…

A: A comparison operator on the elements is used to rearrange an array or list of elements using a…

Q: Explain any one real time chatbot.

A: Using text or voice interactions, a chatbot is a piece of software or computer code that mimics…

Concept explainers

Bare bones programming language

Bare bones programming language is a low-level programming language that gives a detailed stepwise description of a program. It has a tight program design and in-depth understanding of the toolchain. It is based on the target environment and is used for safe coding practices. C programming language is a type of bare bones programming language.

Question

Find the Big-Oh for each of the following programs.

B.1 sum = 0;

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

sum++;

B.2 sum = 0

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

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

sum++;

Process by which instructions are given to a computer, software program, or application using code.

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

1. Given the following function: int Fn (int N) { } if (N == 0) return 2; else return N + Fn (N/3); a) What type of function is this, Iterative or Recursive? Give justification. b) Given N = 17, what will be the output from this function? Show your work.
Need help in python. Problem: 2D random walk. A two dimensional random walk simulates the behavior of a particle moving in a grid of points. At each step, the random walker moves north, south, east, or west with probability 1/4, independently of previous moves. Compose a program that takes a command-line argument n and estimates how long it will take a random walker to hit the boundary of a 2n+1-by-2n+1 square centered at the starting point. //Given codeImport stdioImport randomImport sysn = int(sys.argv[1])//write code herestdio.write('The walker took ')stdio.write(c)stdio.writeln(' steps')
Write a recursive function definition for the following function: int squares(int n); //Precondition: n >= 1 //Returns the sum of the squares of numbers 1 through n. For example, squares(3) returns 14 because 12 + 22 + 32 is 14.
2. Consider the following function: def func1(n): output = 1 for i in range (1, n) : output = i return output Rewrite the function as a recursive function.
(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
Write a recursive function that takes as a parameter a nonnegative integer and generates the following pattern of stars. If the nonnegative integer is 4, the pattern generated is as follows: **** *** ** * * ** *** **** Also, write a program that prompts the user to enter the number of lines in the pattern and uses the recursive function to generate the pattern. For example, specifying 4 as the number of lines generates the preceding pattern.
code in java pls Summary: Given integer values for red, green, and blue, subtract the gray from each value. Computers represent color by combining the sub-colors red, green, and blue (rgb). Each sub-color's value can range from 0 to 255. Thus (255, 0, 0) is bright red, (130, 0, 130) is a medium purple, (0, 0, 0) is black, (255, 255, 255) is white, and (40, 40, 40) is a dark gray. (130, 50, 130) is a faded purple, due to the (50, 50, 50) gray part. (In other words, equal amounts of red, green, blue yield gray). Given values for red, green, and blue, remove the gray part. Ex: If the input is: 130 50 130 the output is: 80 0 80 Find the smallest value, and then subtract it from all three values, thus removing the gray.
What does the function return for any positive values of x and n ? The answer should be a general formula in terms of x and n. int what_do_I_do ( int x, int n ) { if ( n = = 1 ) return x; else return x + what_do_I_do ( x, n – 1 ); } C++ be quick please
Write a recursive function that takes as a parameter a nonnegative integer and generates the following pattern of stars. If the nonnegative integer is 4, then the pattern generated is:********************Also, write a program that prompts the user to enter the number of lines in the pattern and uses the recursive function to generate the pattern. For example, specifying 4 as the number of lines generates the above pattern.
Write the definition of a recursive function int simpleSqrt(int n) The function returns the integer square root of n, meaning the biggest integer whose square is less than or equal to n. You may assume that the function is always called with a nonnegative value for n. Use the following algorithm: If n is 0 then return 0. Otherwise, call the function recursively with n-1 as the argument to get a number t. Check whether or not t+1 squared is strictly greater than n. Based on that test, return the correct result. For example, a call to simpleSqrt(8) would recursively call simpleSqrt(7) and get back 2 as the answer. Then we would square (2+1) = 3 to get 9. Since 9 is bigger than 8, we know that 3 is too big, so return 2 in this case. On the other hand a call to simpleSqrt(9) would recursively call simpleSqrt(8) and get back 2 as the answer. Again we would square (2+1) = 3 to get back 9. So 3 is the correct return value in this case.
Write code to complete raise_to_power). Note: This example is for practicing recursion; a non-recursive function, or using the built-in function math.pow(0, would be more common. Sample output with inputs: 4 2 4^2 = 16 344614.2214230.qx3zqy7 1 def raise_to_power (base_val, exponent_val): if exponent_val result_val 2 0: == = 1 4 else: result_val base_val * Your solution goes here ... = 6. 7 return result_val 9 user_base 10 user_exponent int (input ()) int (input ()) = = 11 12 print ('{}^{} {}'.format (user_base, user_exponent, raise_to_power (user_base, user_exponent))) 13
Q 1.Consider the following functions f1 and f2:int f1(int n) { if (n == 0) { return 1; } else { return f2(4, f1(n – 1)); }} int f2(int n1, int n2) { if (n1 == 0) { return 0; }else { return n2 + f2(n1 – 1, n2); }} a. Evaluate the value of f1(7)? b. Analyze the computational complexity of the f1 function expressed in terms of big-O notation?