Страницы

Поиск по вопросам

среда, 3 октября 2018 г.

Что значит “комбинированный алгоритм для её обслуживания”?

Задание. Необходимо реализовать очередь на базе списков, применяя комбинированный алгоритм для ее обслуживания. Затем продемонстрировать выполнение основных операций с элементами очереди: поиск, добавление, удаление.
Необходим некоторый пример для ясности как реализовать список используя комбинированный алгоритм обслуживания.


Ответ

Мне кажется, что, в данном случае, имеется в виду, что надо использовать несколько алгоритмов, например для поиска:
Class list { function search(element) { if(this.size > 100){ //ищем делением пополам например исходя из того что при добавлении мы храним отсортированный массив } else { //ищем простым перебором т.к. для малого количества это будет быстре } } //аналогично для добавления, удаления, используем разное поведение в зависимости от контекста }

Комментариев нет:

Отправить комментарий