Решение задачи на тему:

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

Информатика

Условие задачи

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

Пусть имеется вычислительная задача: дан массив х из n элементов целого типа; удалить из этого массива все значения равные заданному (ключевому) key. Удаление состоит в уменьшении размера массива с сохранением порядка следования всех элементов, как до, так и следующих после удаляемого.

В алгоритме №1 происходит просмотр всех элементов массива начиная с начального элемента с индексом равным ноль. На каждой итерации происходит сравнение значения текущего элемента массива с искомым элементом. Если значение текущего элемента массива совпадает с искомым элементом, то значение текущего элемента заменяется значением последующего элемента, последующий элемент заменяется стоящим за ним и т.д. до конца массива. Таким образом происходит сдвиг части массива «справа» от текущего элемента на место текущего элемента.

В алгоритме №2 вводится специальный указатель (j), который указывает на последнюю ячейку «нового» формируемого массива. Новый массив формируется путём смещения проверяемой ячеек массива в ячейку, на которую указывает специальный указатель. Сначала проверяемая ячейка массива помещается в последнюю ячейку «нового» массива, затем идёт сравнение значения образованной ячейки «нового» массива с ключевым значением. Если при сравнении указатель указывает на ячейку массива с искомым элементом, то при переходе к следующей проверяемой ячейки указатель не изменяется, а в противном случае смещается на следующую ячейку. Таким образом «новый» массив будет находится в начале старого но без ячеек содержащих искомое значение.

 

Ответ

№ 1 В алгоритме №1 происходит просмотр всех элементов массива начиная с начального элемента с индексом равным ноль. На каждой итерации происходит сравнение значения текущего элемента массива с искомым элементом. Если значение текущего элемента массива совпадает с искомым элементом, то значение текущего элемента заменяется значением последующего элемента, последующий элемент заменяется стоящим за ним и т.д. до конца массива. Таким образом происходит сдвиг части массива справа от текущего элемента на место текущего элемента. Рисунок 1 Блок-схема (алгоритм № 1) Доказательство конечности ин…
Оцените статью
Obr-Resurs.ru
Добавить комментарий

  1. Комментарий
    Валентин

    Добрый день помогите закрыть семестр синергия

    Ответить
    1. Комментарий
      Татьяна автор

      Валентин, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  2. Комментарий
    Марина

    Решить симемстр дисциплины с тестами и практическими работами

    Ответить
    1. Комментарий
      Татьяна автор

      Марина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  3. Комментарий
    Алина

    Добрый день. Написать курсовую работу. Специальность коммерция по отраслям

    Ответить
    1. Комментарий
      Татьяна автор

      Алина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  4. Комментарий
    Николай

    Здравствуйте, нужна помощь с прохождением тестов по темам обучения.

    Ответить
    1. Комментарий
      Татьяна автор

      Николай, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  5. Комментарий
    Павел

    Сдать сессию по специальности социальная работа 1курс, 1я ссессия

    Ответить
    1. Комментарий
      Татьяна автор

      Павел, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  6. Комментарий
    Катя

    Добрый день! Подготовка ответов на экзаменационные вопросы по юриспруденции, магистратура. Цена, срок?

    Ответить
    1. Комментарий
      Татьяна автор

      Катя, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  7. Комментарий
    Илья

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

    Ответить
    1. Комментарий
      Татьяна автор

      Илья, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  8. Комментарий
    Роман

    Здравствуйте. Сколько стоит 1 сессия 1 семестр Фармация КЦЭТ,всё полностью и по отдельности?

    Ответить
    1. Комментарий
      Татьяна автор

      Роман, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  9. Комментарий
    Валерий

    Учебная практика. Специальность: Электроэнергетика и электротехника. 1 курс, магистратура Тема — свободная

    Ответить
    1. Комментарий
      Татьяна автор

      Валерий, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  10. Комментарий
    Ольга

    1. Железобетонные и каменные конструкции 2. ⁠конструкции из дерева и пластмасс 3. ⁠металлические конструкции Сдать экзамены,заочное отделение

    Ответить
    1. Комментарий
      Татьяна автор

      Ольга, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  11. Комментарий
    Анна

    По направлению (ДПГС 2024) Основы расчета строительных конструкций, сделать Расчетно-графическую работу

    Ответить
    1. Комментарий
      Татьяна автор

      Анна, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  12. Комментарий
    Татьяна

    Сдать вступительные экзамены.Русский,математика,физика

    Ответить
    1. Комментарий
      Татьяна автор

      Татьяна, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  13. Комментарий
    Дмитрий

    Контрольная работа по русскому языку и культуре речи.1 курс вариант 7 МЧС

    Ответить
    1. Комментарий
      Татьяна автор

      Дмитрий, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  14. Комментарий
    Евгений

    Требуется решить экзаменнационные задачи в точную дату.

    Ответить
    1. Комментарий
      Татьяна автор

      Евгений, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  15. Комментарий
    Ромуальда

    закрыть Курс по Инженерной и компьютерной графике, в сумме 5 работ

    Ответить
    1. Комментарий
      Татьяна автор

      Ромуальда, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  16. Комментарий
    Валя

    решить две задачи по семейному праву в короткий срок

    Ответить
    1. Комментарий
      Татьяна автор

      Валя, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  17. Комментарий
    Олег

    ВКР Синергия Бакалавриат Кадровый менеджмент Управление персоналом. Тема не выбрана.

    Ответить
    1. Комментарий
      Татьяна автор

      Олег, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  18. Комментарий
    Алексей

    Прости тест 1-30 вопрос основы обучения двигательному движению средства и методы развития физический качества обучающихся

    Ответить
    1. Комментарий
      Татьяна автор

      Алексей, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  19. Комментарий
    Валерий

    Провести технический анализ ценной бумаги и сделать прогноз ее будущей стоимости

    Ответить
    1. Комментарий
      Татьяна автор

      Валерий, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  20. Комментарий
    Кристина

    Курсовая работа по Теории государства и права. 1 курс дистанта СИБУПК

    Ответить
    1. Комментарий
      Татьяна автор

      Кристина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  21. Комментарий
    Марина

    Решить онлайн тест в системе Mirapolis по дисциплине Административное право Специалисты РК-1

    Ответить
    1. Комментарий
      Татьяна автор

      Марина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  22. Комментарий
    Ирина

    Дипломная работа (вкр) по теме Формирование представлений о животных родного края у детей младшего дошкольного возраста

    Ответить
    1. Комментарий
      Татьяна автор

      Ирина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  23. Комментарий
    Эдуард

    решить тест по молекулярной биологии

    Ответить
    1. Комментарий
      Татьяна автор

      Эдуард, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  24. Комментарий
    Юлия

    Ознакомительная практика по специальности Управление персоналом. 1 курс, 2 семестр. Нужен договор с организацией, заявление от моего имени составить, дневник, отчет и характеристика с места прохождения

    Ответить
    1. Комментарий
      Татьяна автор

      Юлия, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
Заявка на расчет