Форум программистов, компьютерный форум CyberForum.ru

Определить сложность алгоритма - C++

Восстановить пароль Регистрация
 
sd710
1 / 1 / 0
Регистрация: 19.12.2012
Сообщений: 23
03.06.2014, 17:32     Определить сложность алгоритма #1
C++
1
2
3
4
5
6
7
8
для i от 1 до n
   нц
      s[i] = 0;
         для j от 1 до n
            нц
                s[i] = s[i] + a[i, j] * x[j];
            кц
   кц
помогите определить сложность алгоритма.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2014, 17:32     Определить сложность алгоритма
Посмотрите здесь:

Временная сложность алгоритма C++
C++ Определить сложность алгоритма
C++ Вычислительная сложность CRC32
C++ Небольшая сложность
Нужно посчитать сложность алгоритма C++
Какова временная сложность метода ветвей и границ, и генетического алгоритма, которые решают задачу о рюкзаке? C++
C++ Временная сложность алгоритма
C++ Как узнать сложность алгоритма(ресурсы ,способы)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ExModE
2 / 2 / 2
Регистрация: 04.03.2011
Сообщений: 27
03.06.2014, 17:55     Определить сложность алгоритма #2
O(n^2)
sd710
1 / 1 / 0
Регистрация: 19.12.2012
Сообщений: 23
03.06.2014, 17:56  [ТС]     Определить сложность алгоритма #3
все, понял, спасибо
Yandex
Объявления
03.06.2014, 17:56     Определить сложность алгоритма
Ответ Создать тему
Опции темы

Текущее время: 13:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru