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

What is the difference between a sequential program and an event-driven program?

musickatia [10]

Answer:

In sequential programming, commands run in the order they are written. In event-driven programming, some commands run in response to user interactions or other events.

8 0

3 years ago

What is the output for the following program?

Vladimir79 [104]

The output of the program is numb = 6

4 0

3 years ago

Read 2 more answers

Use the following cell phone airport data speeds (Mbps) from a particular network. Find P10. 0.1 0.1 0.3 0.3 0.3 0.4 0.4 0.4 0.

sasho [114]

Answer:

$P_{10} =0.1$

Explanation:

Given

$0.1, 0.1, 0.3, 0.3, 0.3, 0.4, 0.4, 0.4, 0.6, 0.7, 0.7, 0.7, 0.8, 0.8$

Required

Determine $P_{10}$

$P_{10}$ implies 10th percentile and this is calculated as thus

$P_{10} = \frac{10(n+1)}{100}$

Where n is the number of data; n = 14

$P_{10} = \frac{10(n+1)}{100}$

Substitute 14 for n

$P_{10} = \frac{10(14+1)}{100}$

$P_{10} = \frac{10(15)}{100}$

Open the bracket

$P_{10} = \frac{10 * 15}{100}$

$P_{10} = \frac{150}{100}$

$P_{10} = 1.5th\ item$

This means that the 1.5th item is $P_{10}$

And this falls between the 1st and 2nd item and is calculated as thus;

$P_{10} = 1.5th\ item$

Express 1.5 as 1 + 0.5

$P_{10} = (1 +0.5)\ th\ item$

$P_{10} = 1^{st}\ item +0.5(2^{nd} - 1^{st}) item$

From the given data; $1st\ item = 0.1$ and $2nd\ item = 0.1$

$P_{10} = 1^{st}\ item +0.5(2^{nd} - 1^{st}) item$ becomes

$P_{10} =0.1 +0.5(0.1 - 0.1)$

$P_{10} =0.1 +0.5(0)$

$P_{10} =0.1 +0$

$P_{10} =0.1$

3 0

3 years ago

Create a program that allows the user to input a list of first names into one array and last names into a parallel array. Input

natita [175]

Answer:

The program in Python is as follows:

firstName = []

lastName = []

while True:

fName = input("First Name: ")

lName = input("Last Name: (Enter to quit): ")

if not lName:

break

firstName.append(fName)

lastName.append(lName)

for i in range(len(firstName)):

print(firstName[i] . lower()+"."+lastName[i] . lower()+" mycollege . edu")

Explanation:

See attachment for complete source file where comments are used as explanation

Download txt

8 0

3 years ago

(Technical terms) The classification computer into five distinct phases.

vladimir2022 [97]

Answer:

Computing is any goal-oriented activity requiring, benefiting from, or creating computers. It includes development of both hardware and software. Computing has become a critical, integral component of modern industrial technology. Major computing disciplines include computer engineering, computer science, cybersecurity, data science, information systems, information technology and software engineering

《please mark as brainlist》

4 0

3 years ago