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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sd710
1 / 1 / 0
Регистрация: 19.12.2012
Сообщений: 23
#1

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

03.06.2014, 17:32. Просмотров 261. Ответов 2
Метки нет (Все метки)

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++
Ребята подскажите сложность алгоритма:) Функция ищет максимальный элемент в двухмерном массиве. Это будет n*m или n^2? int*...

Временная сложность алгоритма - C++
Всем привет! Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность алгоритма должна быть О(log2n)

Временная сложность алгоритма - C++
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто результат. #include <iostream> #include...

Как рассчитать сложность алгоритма? - C++
Помогите мне пожалуйста Я не понимаю много о сложности алгоритма. Как рассчитывать сложность алгоритма в этом коде? #include...

Нужно посчитать сложность алгоритма - C++
Дорогие обитатели форума, нужно посчитать сложность рекурсивной функции удаления вершин из бинарного дерева. К сожалению, не представляю,...

Как узнать сложность алгоритма(ресурсы ,способы) - C++
Здравствуйте, нужно узнать сложность какой-нибудь ф-ии из стандартной библиотеки cpp. Где это можно узнать? Например max_element(it it)...

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

Небольшая сложность - C++
Я создал проект, сохранил, попытался открыть, но на месте отладки появилось "присоединить", при нажатии которого выдаёт окошко с кучей...

Сложность с getline() - C++
Дорогие форумчане! Возникла сложность при использовании getline(). Допустим, у нас есть такой код: int a,b; string s; cin>>a; ...

Сложность алгоритмов - 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     Определить сложность алгоритма
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru