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
Andrej [43]
4 years ago
5

You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate?

Computers and Technology
1 answer:
Arte-miy333 [17]4 years ago
8 0
I’m guessing that what’s being looked at here moreso is the space complexity of these algorithms. Heap sort and insertion sort I believe have the lowest of these, but insertion sort is also known to not be the best with time complexity. Therefore heap sort should take the cake
You might be interested in
.Prove that f(n) = 3logn + loglogn is capital omega (logn) , what is O(n)?
padilas [110]

Answer:

The reason it boils down to log n is because as n gets larger, log(log(n)) increases slowly (try it on a calculator). 3log(n) is the one that really grows. But after a sad amount of iterations, the factor of 3 wouldn't matter. So, we say the BEHAVIOUR (or Big Omega Ω) of 3 log(N) + log(log(n)) is pretty much the same as log(n).

O(n) would also be 3 logn(n).

to understand this, we need to understand what these two notations mean. Ω is like a lower bound. It states that eventually, the function, for all values, will be greater than the Ω of that function. This is the blue line in the graph attached below. And O means that the function will remain inside, neither more nor less than the O notation.

8 0
4 years ago
What can u access various sites on
Klio2033 [76]
Search engines. (I'm Misty btw if you want to know)
3 0
3 years ago
within a list are identified by an index number, placed within square brackets after the name of the list. For example:
svlad2 [7]

<u>When a programmer declare single dimension or double dimensions array they use box bracket with index number to access the cell number.</u>

int a[10]; =  where a is variable name declared with data type as integer and which hold 10 values.

Each is access with cell number or index number surrounded by box brackets

Example a [4] where “a” is variable number and “4” is index number or cell number. By refer “4” user is access the 4 cell data

Maximum “a” single dimension store total of 10 number where cell number or index number starts from 0 to 9.

8 0
3 years ago
Earning wise scope of web and mobile app development
lubasha [3.4K]

Answer:

Mobile are build in a specific platform such as Android, iOS ect and they use application such as apple store and have access to the system such as GPS and the camera. Mobile apps live and run on mobiles as on they are their own thing controlled by a developer on the other end

Explanation:

3 0
4 years ago
Which feature does the web designer fail to apply in this layout for a web page? A. harmony
iogann1982 [59]
The answer is D.balance
3 0
3 years ago
Read 2 more answers
Other questions:
  • What is the average reading rate for middle school students?
    12·1 answer
  • The negotiation by the transport layer at the sender with the transport layer at the receiver to determine what size packets sho
    14·1 answer
  • What command will disable dns lookup to prevent the router from attempting to translate incorrectly entered commands as though t
    6·1 answer
  • PowerPoint Presentation on What type of device will she use to display her presentation and explain it to the rest of the childr
    13·2 answers
  • Read this excerpt from The Outsiders. Or I could have gotten one of the gang to come along, one of the four boys Darry and Soda
    10·2 answers
  • In what year did the manager and team depicted in the blockbuster film "Moneyball
    9·1 answer
  • When did computer networking go beyond the walls of the firm?
    15·1 answer
  • Hello Answerers it would be great if you could answer this:
    12·2 answers
  • The price of an item you want to buy is given in dollars and cents. You pay for it in cash by giving the clerk d dollars and c c
    6·1 answer
  • Objective a right turn true or false?
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!