An online news website relies on in-page advertisements to make money. Their article pages have multiple slots for advertisements, and each slot can be used for a full-size ad or multiple smaller ads. Advertisers specify their size and desired display count per day. A diagram of a webpage. Article text is shown alongside multiple advertising boxes on the page. The news site uses a scheduling algorithm to determine which advertisements to display in each slot at each time of day. The algorithm's goal is to maximize money earned while not exceeding the display count per day, so it tries out every possible combination and picks the best one. As the number of advertisers and articles increases, the news site realizes the scheduling algorithm is taking an unreasonable amount of time and costing them valuable server time. What is the most promising way that they can improve the run time of the algorithm

Question

02-06-2021
Computers and Technology

contestada

An online news website relies on in-page advertisements to make money. Their article pages have multiple slots for advertisements, and each slot can be used for a full-size ad or multiple smaller ads. Advertisers specify their size and desired display count per day. A diagram of a webpage. Article text is shown alongside multiple advertising boxes on the page. The news site uses a scheduling algorithm to determine which advertisements to display in each slot at each time of day. The algorithm's goal is to maximize money earned while not exceeding the display count per day, so it tries out every possible combination and picks the best one. As the number of advertisers and articles increases, the news site realizes the scheduling algorithm is taking an unreasonable amount of time and costing them valuable server time. What is the most promising way that they can improve the run time of the algorithm

Respuesta :

Otras preguntas

Which phrase best describes foreshadowing? A. speeding up or slowing down time B. skipping ahead to key moments in the story C. hinting at an event that will ha

The graph below relates y, the distance Kelly walked, to x, the amount of time that Kelly walked? Please help it’s due TOMARROW

Please help me find the area of compound shapes?!?!

Write an explicit formula for an, the nth term of the sequence 4, 20,100. WILL GET BRAINLIEST!!!!!

How was kitty hart markson able to survive Auschwitz?

the element of Bank reconcilation statement?

Antarctica has an unusual A language B history C government D climate

Banks can protect themselves against an unexpectedly high rate of loan defaults and against the risk of ____________________ by adopting a strategy that will __

As the atomic number of elements within Group 2 increases, the metallic character of each successive element (1) decreases (2) increases (3) remains the same

Write the equation of the circle graphed below.

IfeanyiEze8899 IfeanyiEze8899 · Answer 1 · 2021-06-03T13:49:26+02:00

Answer:

Create a dynamic-sized circularly-linked list to hold a tuple of the adverts and the count. As the program runs, the sum of the counts is used to calculate the fixed advertisement time which is saved in a variable time_slot. Then a loop statement should be used to traversal the linked list continuously until the count sum is exhausted for the day.

Explanation:

A circularly-linked list is a linked list with both ends joined together. With this data structure, the continuous traversal of the list is easier and faster. A conditional statement is used in the algorithm to check and decrement the count of each advert and when all is zero or false, the program ends.