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

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

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

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

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

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

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

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

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

3 роки тому
guest_16715032625748
3 роки у сервісі
Був
3 роки тому

Заявки фрилансеров

Арсланбек
 
24 роки
3 роки у сервісі
Був
2 роки тому
3 роки тому
Олександр
 
36 років
3 роки у сервісі
Був
3 роки тому
3 роки тому
Даниил
 
21 рік
3 роки у сервісі
Був
3 роки тому
3 роки тому
  • Похожие заказы

  • Разработать bash скрипт, который позволяет пользователю выбрать способ заполнения массива: с клавиатуры, из программы или из файла. Скрипт должен вычислять произведение отрицательных элементов массива и сумму положительных элементов, расположенных до максимального элемента. Укажите, как пользователь будет вводить данные для решения задач.

    Прикладне ПЗ1 виконавець
    Завершено
    3 роки тому
  • Необходимо доработать Telegram-бота с помощью telebot на Python. Требуется создать инлайн меню с 4 кнопками, добавить возможность пользователю оставить отзыв и реализовать поиск по введенным словам с предложением текста и кнопок. Важно учитывать группы слов для обработки запросов. Возможны альтернативные решения с согласия заказчика.

    Закритий
    3 роки тому
  • Требуется решить кейс по численным методам в области фотоники, связанный с анализом деформации зеркала. Дедлайн выполнения задачи — до 10:00 по московскому времени завтра. Инструкция по выполнению задачи прилагается.

    Прикладне ПЗнемає заявок
    Закритий
    3 роки тому
  • Необходимо реализовать многопоточный доступ к базе данных для нескольких скриптов на Python, чтобы они могли одновременно извлекать уникальные номера без конфликтов. Текущая реализация на SQLite с блокировками не подходит. Ищутся конкретные решения, исключая предложения от посредников.

    Закритий
    3 роки тому
  • $100

    Требуется разработать программу для системы бронирования на языке C, используя linked list и описанные структуры. Задание предназначено для лабораторной работы в университете. Дедлайн – 19 декабря, оплата около 100 долларов.

    Прикладне ПЗ1 виконавець
    Закритий
    3 роки тому
  • В проект по созданию социальной сети требуется Vue.js разработчик (vue3). Имеется шаблонная кодовая база и API на 90%. Основные технологии: Vue3, Node.js + Express, JWT авторизация. Укажите в заявке свои контакты и почасовую ставку.

    Закритий
    3 роки тому
  • Требуется разработка прикладного программного обеспечения с несколькими модулями для управления физическими машинами. Подробности будут предоставлены кандидатам.

    Закритий
    3 роки тому
  • Требуется разработать графический интерфейс на WPF, ориентируясь на шаблон из Figma. Используйте паттерн MVVM. Возможны альтернативные решения для упрощения графической части. Сроки срочные, обсуждение вариантов приветствуется.

    Закритий
    3 роки тому