Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Ваша задача реализовать функцию assign. Ваша реализация оценивается по следующим критериям в следующем порядке:

Соблюдены требования к типу: вы должны придерживаться приведенной выше спецификации типа ключа и значения.

Корректность: Ваша программа должна работать interval_mapс описанным выше поведением. В частности, обратите внимание на валидность итераторов. Недопустимо разыменовывать конечные итераторы. Рассмотрите возможность использования проверочной реализации STL, такой как поставляемая с Visual C++ или GCC.

Каноничность: представление m_mapдолжно быть каноническим.

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

Не делайте больших операций над K и V больше, чем необходимо, потому что вы не знаете, насколько быстры операции над K / V ; помните, что построения, разрушения и присваивания также являются операциями.

Не делайте более одной операции амортизированного O(log N ), в отличие от O(1), времени выполнения, где N — количество элементов в m_map.

В противном случае отдайте предпочтение простоте, а не незначительным улучшениям скорости.

Фотографии задачи прилагаются к проекту

год назад
guest_16715032625748
год в сервисе
Был
год назад
  • Похожие заказы
  • Написать на bash скрипт , которая по выбору пользователя сможет вычислить a) произведение отрицательных элементов массива b) сумму положительных элементов массива расположенных до максимального элемента При этом пользователю в начале должен быть дан выбор ...

    Прикладное ПО1 исполнитель
    Завершен
    год назад
  • Бот нужен для защиты проекта. Есть код, в котором немного прописаны Inline кнопки(3-4 уровня кнопок, которые меняют текст в зависимости от нажатой кнопки). Необходимо добавить функционал кнопкам: 1. Инлайн меню с 4 кнопками, каждая из ...

    Закрыт
    год назад
  • Надо решить кейс по численным методам фотоники (анализ деформации зеркала) до 10:00 Москве завтрашнего дня, инструкция: во вложении

    Прикладное ПОнет заявок
    Закрыт
    год назад
  • Приветствую. Я занимаюсь рассылками, мне нужно что бы несколько скриптов на питоне брали номера из одной базы данных и при этом не могли взять одни и те же номера. Сейчас это реализованно на sqlite через ...

    Закрыт
    год назад
  • $100

    Детальное описание на английском в прикрепленном файле, сделать нужно согласно struct описанной в задании и используя linked list, лабораторная для университета, так что не должно быть слишком сложно сделать надо до 19 декабря, плачу в районе ...

    Прикладное ПО1 исполнитель
    Закрыт
    год назад
  • Добрый день! В проект по созданию соц. сети разыскивается Vue.JS (vue3) разработчик. Шаблонная кодовая база имеется, API реализовано на 90%. Для ускорения разработки принято решение взять еще одного FrontEnd разработчика. Стэк проекта: Vue3, Node.js + Express, JWT авторизация. В заявке, ...

    Закрыт
    год назад
  • $2500

    Привет, я ищу фрилансера, который сможет перенести мои данные в excel. Простая задача, если выполнить ее вовремя, будет работать с ним на долго. Проект состоит в том, чтобы создать лист Excel для расчета чьего-то да

    Закрыт
    год назад
  • Несколько модулей, для управления физ. машинами. Подробности кандидатам, оставляйте ТЕЛЕГРАМ

    Закрыт
    год назад
  • Здравствуйте. Не вдаваясь особо в логику и базу программы нужно построить графический интерфейс на WPF (желательно с патерном MVVM) по этому шаблону в [url=https://www.figma.com/file/UUShWXvuncA38HXzbawpUt/Fordex?node-id=340%3A2374&t=coBopcU6hq21kFFt-0]Figma[/url]. Нужно срочно, потому если слишком тяжелая граф. часть для реализации можно предложить ...

    Закрыт
    год назад