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