All categories

3 years ago

What are the benefits of using an ordered list vs. an unordered list? What are the costs?

Computers and Technology

1 answer:

Rashid [163]3 years ago

6 0

Answer:

The main benefit of the ordered list is that you can apply Binary Search( O( n log n) ) to search the elements. Instead of an unordered list, you need to go through the entire list to do the search( O(n) ).

The main cost of the ordered list is that every time you insert into a sorted list, you need to do comparisons to find where to place the element( O( n log n) ). But, every time you insert into an unsorted, you don't need to find where to place the element in the list ( O(1) ). Another cost for an ordered list is where you need to delete an element, you have an extra cost rearranging the list to maintain the order.

You might be interested in

Which of the following is the fastest growing input technique

Natali [406]

We need more information for this one, please.

8 0

3 years ago

Activities provided for the satisfaction of others and consumed at the time of purchase<br> are…

Natasha2012 [34]

The answer is services

6 0

3 years ago

A time management tool in a help desk software package probably has the greatest impact on the productivity of _____.

777dan777 [17]

A time management tool in a help desk software package probably has the greatest impact on the productivity of help desk agent.

<h3>What is help desk software ?</h3>

IT and customer service teams utilize help desk software to assist staff members and customers. Its primary purposes include assisting service teams in methodically managing support requests, offering alternatives for self-service, monitoring and reporting performance, and ideally doing much more.

The objectives and procedures of a help desk when employed by an IT team are established using industry and governmental best practices, such as ITIL (Information Technology Infrastructure Library). The aim of ITIL while handling problems, according to Mikkel Shane, CEO of Zendesk, is to "establish regular service operation as rapidly as possible and minimize the adverse effect on business operations.”

Simply put, help desk support software is made to provide you with the means of helping your clients feel heard. Here is a little explanation of how it operates:

To know more about help desk software :

brainly.com/question/24171638

#SPJ4

3 0

2 years ago

With the help of technology students will benefit greatly from studying by themselves at home. Do you agree or disagree with the

cestrela7 [59]

I disagree because when kids are home alone, and you think they are studying they might not be and they will be playing games on the computer.

6 0

3 years ago

Read 2 more answers

You are given an unsorted array x of elements that implement the Comparable interface. There are no duplicates in this array. Yo

Andrei [34K]

Answer:

boolean isEven = false;

if (x.length % 2 == 0)

isEven = true;

Comparable currentMax;

int currentMaxIndex;

for (int i = x.length - 1; i >= 1; i--)

{

currentMax = x[i];

currentMaxIndex = i;

for (int j = i - 1; j >= 0; j--)

{

if (((Comparable)currentMax).compareTo(x[j]) < 0)

{

currentMax = x[j];

currentMaxIndex = j;

}

x[currentMaxIndex] = x[i];

x[i] = currentMax;

}

Comparable a = null;

Comparable b = null;

if (isEven == true)

{

a = x[x.length/2];

b = x[(x.length/2) - 1];

if ((a).compareTo(b) > 0)

m = a;

else

m = b;

}

else

m = x[x.length/2];

8 0

4 years ago