subject
Computers and Technology, 04.07.2020 04:01 ash0470

You are given traffic data (number of page hits) for n websites for some time period. (n is a large number, in the order of hundreds of thousands.) You are asked to print the top k websites with greatest amount of traffic (k is much smaller than n). Which of insertion sort, mergesort quicksort, or heapsort may be used to devise the fastest (in worst case) algorithm for this task? What would be its worst case big O running time, in terms of n and k? (Note: You cannot modify the steps in any of these known sorting algorithms, but you can stop it as soon as you get the top k. And you can use the running times of all involved known entities without derivation.)

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 23:30
What are listed in the vertical columns across the top of the event editor? a. file names b. conditions c. check marks d. action types
Answers: 1
question
Computers and Technology, 24.06.2019 20:00
Individuals suffering from technology overload feel distressed when deprived of computers and mobile devices.true/fasle
Answers: 2
question
Computers and Technology, 25.06.2019 02:30
On the pie chart below, which “slice” represents 30% of the budget?
Answers: 2
question
Computers and Technology, 25.06.2019 08:30
How do i comment on answers? there's one answer i'm confused about but i don't know how to comment on it
Answers: 2
You know the right answer?
You are given traffic data (number of page hits) for n websites for some time period. (n is a large...
Questions
question
Mathematics, 01.07.2020 16:01
question
Health, 01.07.2020 16:01
Questions on the website: 13722367