What is big-o running time of subsequent code fragment

Assignment Help Computer Engineering

Reference no: EM13698084

Question 1: What is the Big-O running time of the subsequent code fragment?

Assume lst1 has N items, and lst2 has M items.

public static int Count( List<Integer> lst1, List<Integer> lst2)

{

Iterator<Integer> itr1 = lst1.iterator();

int count=0;

while ( itr1.hasNext() )

{

Integer x = itr1.next();

Iterator<Integer> itr2 = lst2.iterator();

while ( itr2.hasNext() )

if ( x.equals( itr2.next()) )

count++;

}

return count;

}

a. If an ArrayList is passed for lst1 and lst2. Clarify your answer.

b. If a LinkedList is passed for lst1 and lst2. Clarify your answer.

Question 2: What is the Big-O running time of the subsequent code fragment?

Assume lst has N items.

public static int calc( List<Integer> lst )

{

int count = 0;

int N = lst.size();

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

{

if (lst.get(i) > 0)

sum += lst.get(i);

else

sum += lst.get(i) * lst.get(i);

}

return sum;

}

a. If an ArrayList is passed. Describe your answer.

b. If a LinkedList is passed. Describe your answer.

Reference no: EM13698084

Questions Cloud

Create a console-based application named multiplication : Create a console-based application named Multiplication whose main() method asks the user to input and then calls a method named MultiplicationTable(), which displays the results of multiplying the integers by each of the number 2 through 10

Which of the sollowing is an accurate statement : Which of the subsequent is an accurate statement - When the LOWER function is used in a SELECT clause, it will automatically store the data in lower-case letters in the database table.

How do you initiate an array with a proper amount of values : How do you initiate an array with a proper amount of values?

What are the ethical implications of this : Many of the studies researching cell phones safety have been funded by the cell phone industry - What are the ethical implications of this?

What is big-o running time of subsequent code fragment : What is the Big-O running time of the subsequent code fragment - If an ArrayList is passed. Describe your answer.

What is big-o running time of following code fragment : What is the Big-O running time of the given code fragment and If an ArrayList is passed for lst. Describe your answer.

What is the big-o running time of the given code : What is the Big-O running time of the subsequent code fragment and If an ArrayList is passed for lst1 and lst2. Describe your answer.

Provide a laymans explanation of uml : Describe one scenario in which it would be advantageous for you to use a definite loop as opposed to an indefinite loop when developing a program. Provide a rationale for your response.

Design a java application using the list data structure : You are to design a Java application using the list data structure to manage your contact information. Each contact may have the subsequent data:

User Account

All Pages