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

You can create an arraylist using _________. a. new arraylist[] b. new arraylist[100] c. new arraylist<>() d. arraylist()

Tems11 [23]

new ArrayList<>()

ArrayList<data_type> list_name = new ArrayList<>(); The following statement, for instance, can be used to build a generic ArrayList of type String.

ArrayList<String> arraylist = new ArrayList<>(); This will produce a String-type empty ArrayList with the name "arraylist."

Learn more here:

brainly.com/question/16464645

#SPJ4

7 0

2 years ago

Multiple Choice

earnstyle [38]

1 ) B ) Intersections.
2 ) A ) Freeways ( i believe )
Matchmaking
-Retractable STOP sign arm ( school bus )
-Jaywalking ( dangerous pedestrian practice )
- Moped ( cross between bicycle and motorcyble )
1 ) I would say the major cause of collisions between cars and motorcycles is due to motorcycles driving into lane/places cars can not get into. - lane splitting, traffic jam -
2 )When there is a yeild sign or a crossing sign, it's legal for a pedestrian to cross a roadway. ( I believe )
3) Motorists must keep a constant lookout for pedestrians crossing and at intersections.
4) I know when trucks are driving up or anything similar they get faster and sometimes cant control, so there are certian stops that trucks go up to make them slow down. I honeslty don't know if you should go around or not. But i hope this helps.

7 0

3 years ago

the first thing to do when your computer gives you an error message is A restart the computer B press the F2 key C write down th

lesya692 [45]

Answer:

I think you should restart the computer

6 0

1 year ago

How data transform into information?

laila [671]

Information is when you take the data you have and analyze it or manipulate it by combining it with other data, trending it over time, assessing or analyzing the outliers that need to be dealt with, and, most important, applying your own experience and knowledge to transform that data into something you can use to make

4 0

3 years ago

Which of the following data structures can erase from its beginning or its end in O(1) time?

jekas [21]

Where all "the following" i can help you but you said which of the folllowing and ther no picture or anything?

3 0

3 years ago