All categories

2 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]2 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

A user has a network device that streams media to the LAN. The device is visible on the network. All PCs on the LAN can ping the

trasher [3.6K]

Answer: A. Multicast

Explanation:

Here we are given a situation where it is necessary for the device to stream media to all the PCs connected across the LAN. But as the they are unable to stream the media then it is a problem in the multicast TCP/Ip technology.

Multicasting enables to transfer information or messages from one to many or many to many. Here as a single device is responsible for streaming the content to other PCs across the LAN, therefore it is necessary that multicast has been properly implemented.

Option B is incorrect as it is not a scenario of broadcast as in broadcasting all the receivers must get the streaming however here if a PC does not want to receive the media stream it cannot receive for which multicasting is required.

Option C is incorrect as here we are not talking of one to one communication.

Option D is incorrect as here we cannot have more than one route to send the media content except the LAN.

5 0

2 years ago

Only numbers should go in the columns for Payload Size and Packet Size. The sizes are in bytes. Don't forget to account for the

Anna11 [10]

Answer:

Non-Payload Bytes sent are 1476(total) - 393 (payload) = 1083 bytes

1083 (non-payload) out of 1476(total) is 73.37 %

Non-Hello bytes sent are 1476(total) - 53(hello payload) = 1425 bytes

1425(non-hello) out of 1476(total) is 96.54 %

7 0

3 years ago

Jacob would like to include an arrow in his newsletter to point to some important information. He should _____.

qwelly [4]

Some people either add a shape as I do. But for this particular question it would be, either add word art or create a list with bullets. I would rather do word art or insert shape because that means you do not have to get the single bullet.

I really do hope this helped you. I hope you have a great day. And if I am incorrect I apologize.

3 0

2 years ago

Read 2 more answers

hãy soạn thảo một bản hợp đồng chuyển giao hoặc thu thập thông tin nhằm bán/ mua/ trao đổi thông tin/ tài liệu giữa hai tổ chức.

mariarad [96]

Explanation:

wuwhwhwhshahahabahsgsgagsgshshshsjeushsjsjsiajausudid

idirieieirieeie

iep

7 0

2 years ago

Write a method called removeInRange that accepts four parameters: an ArrayList of integers, an element value, a starting index,

Murrr4er [49]

Answer:

public static void removeInRange(List<Integer> list, int value, int start, int end) {

for (int i = end - 1; i >= start; i--) {

if (list.get(i) == value) {

list.remove(i);

}

System.out.println(list);

}

Explanation:

- Create a method named removeInRange that takes four parameters, a list, an integer number, a starting index and an ending index

- Inside the method, initialize a for loop that iterates between starting index and ending index

- If any number between these ranges is equal to the given value, then remove that value from the list, using remove method

- When the loop is done, print the new list

7 0

2 years ago