Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

What is the order(Big-Oh or computational complexity) of the following methods? Method 1: public int mystery1(int n ) { int sum = 0; for(int i

What is the order(Big-Oh or computational complexity) of the following methods?

Method 1:

public int mystery1(int n )

{

int sum = 0;

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

{

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

{

sum += i * j;

}

}

return sum;

}

Method 2:

public int mystery2(int n )

{

int sum = 0;

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

{

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

{

sum += j * n;

}

}

return sum;

}

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Concepts of Database Management

Authors: Philip J. Pratt, Joseph J. Adamski

7th edition

978-1111825911, 1111825912, 978-1133684374, 1133684378, 978-111182591

More Books

Students also viewed these Databases questions

Question

5. Have you ever maintained a blog?

Answered: 1 week ago