0 / 0 / 0
Регистрация: 21.03.2018
Сообщений: 1
|
|||||||||||
1 | |||||||||||
Оценка сложности алгоритма21.03.2018, 13:59. Показов 1430. Ответов 1
Есть пример по оценке сложности,весть гугл перерыл уже,но примеров как делать такую оценку не нашёл. Нужно помочь сделать оценку к последнему примеру.Лучше с пояснениями.
Пример 1
S= c1n+c2n+ c1(n-1)+ c1(n2+n-2)/2+c2(n2+n-2)/2 + c1(n2-1)/2+c2(n2-1)/2 +c1(n-1)+ c1(n-1)+ c1(n-1)= (c1+c2) n2+(5,5c1+1,5c2)n - (5,5c1+0,5c2) АВС O(n)~n2 Пример 2
0
|
21.03.2018, 13:59 | |
21.03.2018, 13:59 | |
Ответы с готовыми решениями:
1
Определение сложности алгоритма Оценка сложности алгоритма.
|
Модератор
![]() ![]() ![]() |
|
21.03.2018, 22:35 | 2 |
Просто считаете присваивания (c1) и сравнения (c2).
В итоге получится n2.
0
|
21.03.2018, 22:35 | |
Помогаю со студенческими работами здесь
2
Оценка сложности алгоритма
Оценка сложности алгоритма Оценка сложности алгоритма Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
![]() |
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Обнаружение аномалий в машинном обучении на Python
stackOverflow 19.02.2025
Аномалии — это отклонения от ожидаемого поведения системы, которые могут указывать как на потенциальные проблемы, так и на интересные возможности для исследования. В контексте машинного обучения. . .
|
Введение в представления (views) Django
stackOverflow 19.02.2025
Представления (views) - ключевой элемент веб-фреймворка Django, который отвечает за обработку HTTP-запросов и формирование ответов. Они действуют как посредники между данными приложения и шаблонами,. . .
|
Что такое шаблоны Django и как с ними работать
stackOverflow 19.02.2025
Шаблоны Django - основополагающий компонент фреймворка Django, который позволяет эффективно разделять логику приложения и его визуальное представление. Это очень важный инструмент для. . .
|
Какой Python Web-фреймворк лучший: Django, Flask или FastAPI?
stackOverflow 19.02.2025
В разработке под веб Python занимает особое место благодаря своей универсальности и богатой экосистеме. При создании веб-приложений разработчики сталкиваются с важным выбором - какой фреймворк. . .
|
Использование кэша Laravel - полный гайд
bytestream 18.02.2025
Кэширование - один из наиболее эффективных способов повышения производительности веб-приложений. В современном мире, где скорость загрузки страниц напрямую влияет на удержание пользователей и. . .
|
Создаем REST API в Laravel с аутентификацией и Passport
bytestream 18.02.2025
Разработка современных веб-приложений все чаще требует создания надежного и хорошо структурированного API. REST API стал стандартом де-факто для построения взаимодействия между клиентской и серверной. . .
|
Пайплайны в Laravel - полный гайд
bytestream 18.02.2025
Разработка современных веб-приложений часто требует обработки сложных процессов, состоящих из множества последовательных шагов. Например, при создании системы комментариев может потребоваться. . .
|
Как правильно использовать @required в Symfony
bytestream 18.02.2025
При разработке приложений на Symfony мы часто сталкиваемся с необходимостью внедрения зависимостей. Фреймворк предоставляет несколько способов управления этим процессом, и одним из таких инструментов. . .
|
Система безопасности в Laravel: возможности и примеры
Wired 18.02.2025
Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
|
Давайте сравним Django и Laravel
Wired 18.02.2025
Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .
|