Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

What is the bigO time estimate of the following methods of n? public static void swap (int[] a) { int i = 0; int j

What is the bigO time estimate of the following methods of n?

public static void swap (int[] a) {

int i = 0;

int j = a.length - 1;

while (i < j) {

int temp = a[i];

a[i] = a[j];

a[j] = temp;

i++;

j--;

}

}

public static boolean duplicate(int[] a) {

for (int i =0; i < a.length; ++i)

for (int j = i + 1; j < a.length; ++j)

for (int k = j +1; k < a.length; ++k) {

if (a[i] == a[j] && a[j] == a[k])

{ return true; }

}

return false;

}

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_2

Step: 3

blur-text-image_3

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

Data Management Databases And Organizations

Authors: Richard T. Watson

2nd Edition

0471180742, 978-0471180746

More Books

Students also viewed these Databases questions

Question

1. Briefly describe the five components of emotions.

Answered: 1 week ago