1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
otez555 [7]
3 years ago
11

Merge sort has a o(n log2(n)) complexity. if a computer can sort 1,024 elements in an amount of time x, approximately how long w

ill it take the computer to sort 1,024 times that many, or 1,048,576 elements?
Computers and Technology
1 answer:
Musya8 [376]3 years ago
6 0
<span>1,048,576 is 1,024 times 1,024, 1,024 * 1,024 or 1,024 squared or 1,024^2. If a computer takes x amount of time to sort 1,024 elements then the relationship is a 1 to 1. Therefore the computer will take x times x or x^2 (x squared) amount of time to sort 1,048,576.</span>
You might be interested in
Write a family database program. Create a class to represent a person and to store references to the person’s mother, father, an
Gennadij [26K]

Do you go to BASIS?

Sorry I don't have an answer for you, but we have the same assignment in our AP Comp sci class.

Just wondering.

8 0
2 years ago
click the view lab button. restart the computer and press the f2 or delete key on your keyboard to enter the bios setup program.
IgorLugansk [536]

The brand of processor that is known to be installed are:

  • Intel
  • 4096
  • 1610
  • -3
  • Enabled
  • -Diskette Drive

<h3>What a processor means?</h3>

A processor (CPU) is known to be a kind of logic circuitry that  is known to answer to and work on the basic instructions that tends to drive a computer.

Note that the CPU is seen as the key  and most crucial integrated circuitry (IC) chip and the intel process is known to be one of the most common forms of processor.

Therefore, The brand of processor that is known to be installed are:

  • Intel
  • 4096
  • 1610
  • -3
  • Enabled
  • -Diskette Drive

Learn more about bios settings from

brainly.com/question/13103092

#SPJ1

Click the View Lab button. When the simulated computer starts, press the F2 or Delete key on your keyboard to enter the BIOS setup program. Explore the current BIOS settings to find the answers to the following questions.

What brand of processor is installed?

4 0
1 year ago
What is telepresence
Vitek1552 [10]
The use of virtual reality technology, especially for remote control of machinery or for apparent participation in distant events.
7 0
3 years ago
How do you post a picture on brainly? How do you also lower the points to like 5,brainless to the first understandable answers
Morgarella [4.7K]
To post a picture you just need to click on the clipper looking thing 
3 0
3 years ago
Consider the partially-filled array named a. What does the following loop do? (cin is a Scanner object)int[] a = {1, 3, 7, 0, 0,
boyakko [2]

Answer:

Option 1: May crash at runtime because it can input more elements than the array can hold

Explanation:

Given the code as follows:

  1.        int[] a = {1, 3, 7, 0, 0, 0};
  2.        int size = 3, capacity = 6;
  3.        int value = cin.nextInt();
  4.        while (value > 0)
  5.        {
  6.            a[size] = value;
  7.            size++;
  8.            value = cin.nextInt();
  9.        }

From the code above, we know the <em>a</em> is an array with six elements (Line 1). Since the array has been initialized with six elements, the capacity of the array cannot be altered in later stage.

However, a while loop is created to keep prompting for user input an integer and overwrite the value in the array started from index 3 (Line 4- 9). In every round of loop, the index is incremented by 1 (Line 7). If the user input for variable <em>value</em> is always above zero, the while loop will persist.  This may reach a point where the index value is out of bound and crash the program. Please note the maximum index value for the array is supposedly be 5.  

8 0
3 years ago
Other questions:
  • Your organization wants to implement a 5-year rotation plan for all of its computing devices. What percentage of the computer fl
    10·2 answers
  • How do i build a supercomputer.?
    11·1 answer
  • Write a destructor for the CarCounter class that outputs the following. End with newline.
    9·1 answer
  • Which file type is typically used for videos? GIF MPEG MP3 PDF
    8·1 answer
  • Help me I'm so confused by this question
    7·1 answer
  • Ava calls tech support because she is unable to send information that a customer has requested. The tech support person tells he
    6·1 answer
  • Write a method that determines the total number of chars in each string of an array.
    12·1 answer
  • It is a blueprint of a project​
    9·2 answers
  • The Binary Search algorithm works by testing a mid-point, then eliminating half of the list.
    8·1 answer
  • Brain for free 12628397
    14·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!