Форум русскоязычного сообщества Ubuntu


Увидели сообщение с непонятной ссылкой, спам, непристойность или оскорбление?
Воспользуйтесь ссылкой «Сообщить модератору» рядом с сообщением!

Автор Тема: Трудоемкость алгоритма и среднее арифметическое элементов одномерного массива.  (Прочитано 389 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Nems

  • Автор темы
  • Новичок
  • *
  • Сообщений: 6
    • Просмотр профиля
Как посчитать трудоемкость алгоритма (без учета заполнения, вывода массива) при входном размере N и вычислить среднее арифметическое элементов одномерного массива.
« Последнее редактирование: 07 Март 2016, 15:39:16 от Nems »

Оффлайн alsoijw

  • Старожил
  • *
  • Сообщений: 4073
  • Fedora 25 GNOME 3 amd64
    • Просмотр профиля
Re: Два вопроса:
« Ответ #1 : 07 Март 2016, 14:39:44 »
Скорее всего N, так как зависит от длины массива и проходить будет только один раз.
Мало видеть нам начало - надо видеть и конец. Если видишь ты создание - значит где-то есть ТВОРЕЦ
Многие жалуются: геометрия в жизни не пригодилась. Ямб от хорея им приходится отличать ежедневно?

Оффлайн Haron Prime

  • Почётный модератор
  • Старожил
  • *
  • Сообщений: 11315
  • Arch Linux & XMonad
    • Просмотр профиля
Re: Два вопроса:
« Ответ #2 : 07 Март 2016, 14:44:12 »
Цитировать
Правила форума
2. На форуме ЗАПРЕЩЕНО
2.6.
Создавать темы с неинформативным названием, например «Помогите», «Пара вопросов», «Настройка Интернета» и т. п.

Измените название темы на более информативное.
В противном случае она будет удалена.
--HP
sudo ls -a | grep brain > /dev/head

Оффлайн Кровавый

  • Старожил
  • *
  • Сообщений: 1626
  • Логика творит чудеса!
    • Просмотр профиля
Почитайте об оценке сложности алгоритмов. В общем и целом, алгоритмы могут классифицироваться по разному, в т.ч. по временной сложности они бывают:
  • Постоянной сложности О(1);
  • Линейной сложности О(n);
  • Полиноминальной сложности О(n^m);
  • Логарифмической сложности О(log(n));
  • Факториальной сложности О(n!).
В вашем случае проход массива выполняется 2 раза (заполнение + расчет среднего арифметического), значит асимптотическая оценка сложности - O(n), т.е. алгоритм линейной сложности.
« Последнее редактирование: 07 Март 2016, 19:00:26 от Azure »
Железо: AMD FX8350 4.2Ghz + 2x4Gb Kingston HeyperX + Asus M5A97 R2.0 + HDD WD WZ10EZEX 1TB 7200 rpm + SSD 128 GB + Win 10 x64.

Оффлайн Nems

  • Автор темы
  • Новичок
  • *
  • Сообщений: 6
    • Просмотр профиля
Всем спасибо, решение нашлось!

 

Страница сгенерирована за 0.054 секунд. Запросов: 24.