Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Ivashenko O
0 / 0 / 0
Регистрация: 18.01.2018
Сообщений: 3
1

Big O

07.03.2018, 01:02. Просмотров 290. Ответов 1
Метки нет (Все метки)

Не могу понять как оценить верхнюю границу у этого алгоритма(с++)
n - какое то натуральное число, определенное где-то выше в коде

C++
1
2
3
4
5
6
int sum = 0; 
int i = 1; 
while (sum <= n) { 
    sum = sum + i; 
    i++; 
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2018, 01:02
Ответы с готовыми решениями:

Big data - что почитать
Какие есть хорошие ресурсы/книги по этой технологии, описывающие её работу?

Оценивание метода по big-O notation
здравствуйте. подскажите, как можно выполнить оценивание метода по big-O...

Big big problem With Java!
Так как я только начел изучать Джаву перед мною постала проблема котору я...

BOOT PARTIOTION IS TOO BIG!
Voobshem, takoye delo...Ya razbil vint na partitions..Stoyat 4 OS..Vse...

Big-endian тестирование
Есть программа, которая должна работать на little и big endian одинаково. В ней...

1
Shamil1
Модератор
2234 / 1522 / 346
Регистрация: 26.03.2015
Сообщений: 5,412
07.03.2018, 09:03 2
sumk = k(k+1)/2
Видимо O(sqrt(n))
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.03.2018, 09:03

Big Integer Java
Добрый день всем! BigDecimal у меня получается отрицательным хотя должен быть...

класс Big Integer
Хочу создать свой класс Big Integer. Как можно реализовать ,чтоб было также...

Меню big picture
Всем привет. У меня вопрос ни кто не находил исходники big picture или что-то...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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