Fin the Big Oh Notation of the following LineCodeBig Oh Notationi = 0while i < n:if i % 2 == 0:4k+ = 15i+ =1Total:Big Oh NotationNot ExecutableLineCodedef add (m, n)if n == 0:return m3else:4return add (m, n – 1) +1Total:123 LineCodeBig Oh Notationdef mul (m, n)i = 0result = 0Not Executable3while i < n:result + = mi+ =1return result67Total:LineCodeBig Oh Notationdef dummyl (m, п)result = add (m, n) + mul (m, n)1.Not Executable3return resultTotal:LineCodeBig Oh Notationdef dummy2 (m, п)i = 0Not Executable3result = 0while i < n:result +45= add (m, n)6i+ = 17return resultTotal:

The term, ‘Big-Oh’ is a type of asymptotic notation. It is basically the upper bound of a given…

Answered: Big Oh Notation of the following

Engineering

Computer Science

Big Oh Notation of the following

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: pseudocode for this project

A: The Project can be divided into three Modules . Admin Parent Children Admin has the following op...

Q: Question :Discuss the two types of issues in requirement engineering. Cultural issues in require...

A: The most difficult aspect of system elicitation to overcome: Understanding the stakeholder needs; in...

Q: ISON and CSV are both text-based formats for the storage of data. It's possible to open either one i...

A: A CSV file takes less memory than Json because of following:

Q: Create SoftDrink objects and store them in an ArrayList (see the Appendix) as each softdrink is ente...

A: Program Explanation: Import the required classes from the ‘java.util’ package Define the class fo...

Q: Host A sends a 1500-byte packet to Host B. What is the transmission delay (in ms) of the packet from...

A: The answer is

Q: 3. Show the sequence of numbers that would be generated by below range expressions: a. range(5): b. ...

A: (a) Code:- # Syntax of range can be given as for variable_name in range(starting_point, ending_point...

Q: Suppose you have a collection of rods of different integer lengths: 1 (cubes), 2, 3, 4, 5, etc. Have...

A: SUMMARY: -Hence, we discussed all the points.

Q: Which user management tool is required to assign a logon script to a user?

A: Local Users and Groups is said to be a Microsoft Management Console (MMC) snap-in which lets you man...

Q: Why do we need cache memory, which is also transistor-based, if RAM (Random Access Memory) is a vola...

A: Intro The question is about Why do we need cache memory, which is also transistor-based, if RAM (Ran...

Q: Given the variables String stars = "*****"; String stripes = "====="; what do these loops print? ...

A: 0*****91*****82*****73*****64*****5

Q: When you run your programme and don't obtain the results you want, what measures do you take? C is a...

A: The steps involved in running the C program meTo execute the C program me, the user should save it a...

Q: Considering the following tables,. is a foreign ke Student Table SID Name Expected Graduation 123 Sm...

A: To know which among these is the foreign key we have to understand first what is foreign key Foreig...

Q: Q1) Gram-Schmidt Algorithm and QR decomposition iv) Write a python code(without numpy) to create a...

A: A matrix's QR decomposition. The decomposition of such a matrix, say 'A,' into 'A=QR,' at which Q se...

Q: R Studio Cloud 1. Filter only records for a bad drivers in Florida, Georgia, Alabama and South C...

A: The answer is given below:-

Q: Q1.What is the smallest 32-bit floating point number f such that 128 + f > 128 ? What is the smalle...

A: The answer is given below:-

Q: WAP to convert a square into a rectangle. Perform the conversion in source class.

A: Explanation: Include the necessary header files. Create two functions. One for printing square and ...

Q: T CLASS PROVIDED,

A: What was your last question

Q: ble functions. We have found that the given functions have the same derivative. In general, if two d...

A: Floating-point Figures are used to represent no integer fractional figures and are used in utmost en...

Q: Write a program to generate 10 random numbers from -100 to 100. Save the randomly generate numbers i...

A: Write a program to generate 10 random numbers from 1 to 100.save the random number in list.create a...

Q: Identify and briefly describe each of the five basic task management approaches used in operating sy...

A: Task management techniques: The basic task management techniques are listed below : Multiuser Multi...

Q: istinguish between security management, fault management, and performance hanagement.

A: SUMMARY: - Hence, we discussed all the points.

Q: When designing a solution for a problem, which parts of speech are most likely to become objects? An...

A: The designing of the solution depends on many factors if you are designing a solution one main thing...

Q: 1. Desktop systems are invariably a better value than lighter, more mobile computers. 2. Conventiona...

A: Answer: 1. Desktop systems are invariably a better value than lighter, more mobilecomputers. This st...

Q: What is the purpose of system engineering? How to achieve performance improvement by using system en...

A: Systems engineering is an interdisciplinary field of engineering and engineering management that dea...

Q: True or False: Automatic upgrades are critical for both security and system realiability True False

A: Given :-True or False: Automatic upgrades are critical for both security and system reliability.

Q: (10.) Write a function prime number a test(is_prime test(is_prime test(is_prime The last case cc jec...

A: A better way to this exercise is that when the digit you would submit is a negative int, the functio...

Q: People who work with computers and humans use a lot of different ways to measure how well they work ...

A: Introduction: He addresses a vision articulated in his latest book Superminds a framework for reachi...

Q: Take a number in the double/float format and print the absolute value of this number. Without using ...

A: Program Explanation: Define the header files Define a function to find absolute value of double Def...

Q: What is the difference between regular and context-free grammars for programming languages, what is ...

A: The difference between regular and context-free grammars for programming languages are

Q: Exercise 2: 1. Add a new form to the project Lab2_week 4. 2. Design as shown below:

A: Given :- Set X1 and X2 textboxes as Read Only as True.4. On Form load eventa. Set Form Text proper...

Q: Question 22 what is the output of the following segment of code: double m[]={2,8,1,1,8,1); int X; fo...

A: double m[] = {2,8,1,1,8,1};int x;for(int i=0; i<6; i++)if(m[i] == 1)x=i;cout<<x<<endl...

Q: How do I fix this error for HTML I keep trying to remove the li o ut of the ul and so and so but it...

A: You must wrap every inner ULs with an LI. The children (direct descendants) of a ul element must all...

Q: How does entity who performs recursive query knows which IP address to send a query

A: Given :- How does entity who performs recursive query knows which IP address to send a query?

Q: in "-e"|"encrypt") perform_encryption $input_file $output...

A: Steganography focuses more on high security and capacity. Steganography masks the sensitive data in ...

Q: Would you create/purchase NFTs now or in the future?

A: Would you create/purchase NFTs now or in the future?

Q: %D What is T(n) = 6T(n/7)+n, Vn >2 and T(1) = 1. O O(n) O O(log n) loge O 0(1) O(n log n) No valid a...

Q: Given the following sequence of integers stored into an array, turn it into a heap, assuming to use ...

A: Explanation: Include all the necessary header files. Create three functions. One to create a heap, ...

Q: In Verilog Code, Please and thank you!

A: The comparator's corresponding equations: A_greater_B = B0 B1 A0 + B1 A1 + A1 A0 B0 ...

Q: The complement of a condition is all possibilities where the condition is not true. Which assembly c...

A: The condition we are given is t0 > t1 This is true whenever t0 is greater than t1. For every othe...

Q: Computer Science You are required to build a product for determining whether a bank statement is cor...

A: Bank reconciliation is used to determine whether a bank statement is correct or not

Q: People who work with computers and humans use a lot of different ways to measure how well they work ...

Q: Exercise 6: Two points in a plane are specified using the coordinates (x1, y1) and (x2, y2). Write a...

A: Logic: Accept x1 y1 x2 y2 values from user. Calculate slope using the formula. Print output on con...

Q: Create a program that will take in an input of ASCII characters and distance value to encrypt and pr...

A: The code is given below.

Q: SQL REQUEST

A: SQL: SQL stands for Structured Query Language. It is used to interact with the database. It is desig...

Q: WhyLie comes up to you and claims that he has invented a super-fast comparison based priority queue....

A: With one problem, it is always wise to decide how long it will take to do the job. We therefore have...

Q: What's the difference between Photoshop's Screen and Overlay blending modes?

A: Blending Modes: It comes in the early 1994 at the first layer of photoshop and there are many blendi...

Q: What is the term used to describe a non-key attribute in one entity that points to the primary key i...

A: This is used to establish relation between two tables

Q: Let E = {a, b}. Consider the context-free grammars %3D G1 = S - AAB6 A - aA | a B - bB | b and G2 = ...

Q: Was there any impact on the Symbian, Android, and iPhone operating systems as a result of the file d...

A: Intro The mobile operating system Android is built on a modified version of the Linux kernel and oth...

Q: In the context of a computer with a limited instruction set, what does the phrase "reduced" mean?

A: Intro In the context of a computer with a limited instruction set, what does the phrase "reduced" ...

Concept explainers

Embedded Software Development

Using specific programming languages (like C and C++) to write code for a specific hardware device in which it runs is called embedded software development. It makes the device smart by performing actions based on user's input which improves the user experience. They are designed to perform function-specific tasks rather than doing multiple tasks like computers. The embedded system is incredibly intuitive. An embedded software system could be a system developed and organized on any device, apart from an old-fashioned computer. It is the brain of a specific device; however, it is a solely useless tool and simple to elucidate what software system is embedded.

Question

Fin the Big Oh Notation of the following

Line
Code
Big Oh Notation
i = 0
while i < n:
if i % 2 == 0:
4
k+ = 1
5
i+ =1
Total:
Big Oh Notation
Not Executable
Line
Code
def add (m, n)
if n == 0:
return m
3
else:
4
return add (m, n – 1) +1
Total:
123

Line
Code
Big Oh Notation
def mul (m, n)
i = 0
result = 0
Not Executable
3
while i < n:
result + = m
i+ =1
return result
6
7
Total:
Line
Code
Big Oh Notation
def dummyl (m, п)
result = add (m, n) + mul (m, n)
1.
Not Executable
3
return result
Total:
Line
Code
Big Oh Notation
def dummy2 (m, п)
i = 0
Not Executable
3
result = 0
while i < n:
result +
4
5
= add (m, n)
6
i+ = 1
7
return result
Total:

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

function result = result = ''; 1 tokens_to_str_code(token_mat, time_unit) 3 for i =1:size(token_mat,1) 4 5 if(token_mat (i,1) if(token_mat(i,2) > 4*time_unit) result = strcat(result,"-"); elseif((token_mat(i,2) > time_unit) && (token_mat(i,2) 8*time_unit) result = strcat(result,"/"); elseif((token_mat(i,2) 11 == 0) 12 13 14 4*time_unit) && (token_mat(i,2) < 8*time_unit)) 15 result strcat(result," "); %3D 16 end 17 end 18 end 19 end 20 21 Check Test Expected Got tokens %3D [1 4; е 3; 1 3; е 1; 1 3; е 1; 1 1; ө 1; 1 1 ]; time_unit = .5; disp( tokens_to_str_code( tokens, time_unit )) tokens = [ 0 4; 1 1457; 0 463; 1 1457; 0 463; 1 497; 0 1423; 1 1457; ---/..--.. --.---/..--.. о 463; 1 1457; 0 463; 1 1457; ө 3343; 1 497; ө 463; 1 497; 0 463; 1 1457; 0 1423; 1 1457; 0 463; 1 497; 0 463; 1 497; e 379 ]; time_unit = 240; disp( tokens_to_str_code( tokens, time_unit ))
Match the C-function on the left to the Intel assemble function on the right. W: cmpl $4 movl %edi , %edi jmp .L4(,%rdi,8) %edi .L3: movl $17, %eax ret .15: movl $3, %eax int A ( int x , int y) { int a ; if ( x == 0 ) else i f ( x == 1 ) a = 3 ; else i f ( x == 2 ) a = 2 0 ; else i f ( x == 3 ) a = 2 ; else i f ( x == 4 ) a = 1 ; ret .L6: a = 17; movl $20, %eax ret .L7: movl $2, %eax ret else a = 0; .L8: return a ; movl $1, %eax .L2: ret . section .rodata . L4: .quad .L3 .quad .L5 .quad .L6 .quad .L7 .quad .L8 X: testl %edi, %edi je cmpl je cmpl je стр1 je cmpl .L16 $1, %edi .L17 $2, %edi .L18 $3, %edi int B (int x, int y) { int a; switch (x) { .L19 $4, %edi %al movzbl %al, %eax case 0: a = 17; break; sete break; case 1: a = 3; case 2: a = 20; break; case 3: a = 2; break; case 4: a = 1; a = 0; } return a; ret .L16: break; movl $17, %eax ret .L17: movl $3, %eax } ret .L18: movl $20, %eax ret .L19: movl ret $2, %eax
#include Servo Main Servo int trigpin = echo pin = 8) opm distance i i Note This Code for Smart Ductoin using Arduino, Sensor & Motor → please give Suplanation about this code int float durahimn float cm Void Setup() Servo Main, allach (7) i Pin Mode (trigpin, output) i Pin Mode (echopin, imput); f void loop() digital write (trigping low) i delay (2); digital write (trigpin, High) ; delay Microsecond (10): digital write / trigpin, low) i duration= Pulse cm = (duration / 5882); distance = Cmi. if (distance (30) { Servo Main write (180), delay (3000) i f else & Servo Mam write (o); delay (50); f In (echopin, High) i
Python please prime_test.py: def is_prime(num):#ADD CODE to return True if num is prime; False if notdef main():#ADD CODE to call is_prime() for integers 1-100# and print the ones that are primemain()
The cateve cede x_m= [0;d b = [4₁2] L = [00;20] D = [3020 51 u U = [0 -1; 0 0 True Fallse Fac bdash = inv (L+D) *b; B = inv (L+D) * (°; For n = 2:44 2 x_m=bdash - B*x_m end for Jok p can be executed in order to apply three iteration of the Gauss-Seidel method, taking the initial approximetticD 20995 babisión P 3x₁ - x₂ = -4 2X1 +502 = 2 44 OR ان انار (0) X₁₁² =0=X₂₁₂²², to approximate the solution of the system 2 اوران
int FindSmallestVal() { int num = 0, min = 0; // reads num until the num > 0 while (num <= 0) { cin >> num; // finds the min value in the min,num min = num < min ? num : min; } // returns min return min; }
Match expression (exprN) with code! expr1for (; expr2; expr3) expr4 expr1: Answer 1expr2: Answer 2expr3: Answer 3expr4: Answer 4 Select from : i=0; While void {sats} i <20; codline 1, codeline 2, codeline3 i ++
function loginValidate () { var id = document.getElementById ('myid').value; var pass = document.getElementById('mypassword').value; if ((id == null : id alert ("ID and Pasword both must be filled out") : "") && (pass == null , pass == ")){ == return false: else if (id == null || id == "") { alert ("ID must be filled out "); return false; else if (pass == null || pass == "") { alert ("Password must be filled out "); return false;
void exchangeByValue (int x, int y) { printf ("\n\nOriginal x and y received: $d $d", x, y); int temp; temp =x; x=y; y=temp; printf("\nNew: id $d", x, y): } void exchangeByRef (int *x, int *y) { printf ("\n\nOriginal x and y received: $d $d", *x, *y); int temp; temp = *x; *x = *y; *y = temp; printf ("\nNew: id $d", *x, *y); } а. Show the output b. Trace the output (show the tracing using drawing). Explain your answer if necessary.
Compilation Techniques Do a minimized DFA for the following DFAs: 0 1 ->A F B B G D *C G E D C B E G B F A B *G C D
K Lold T T=T+(K-2)*L T=T- 10 T=0 T=T-10 K= 4, 8, 2 L=4, 3, -1 T=T+{K-2)*L
Cyclops numbersdef is_cyclops(n):A nonnegative integer is said to be a cyclops number if it consists of an odd number of digits so that the middle (more poetically, the “eye”) digit is a zero, and all other digits of that number are nonzero. This function should determine whether its parameter integer n is a cyclops number, and return either True or False accordingly n Expected result 0 True 101 True 98053 True 777888999 False 1056 False 675409820 False