Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
jenokizm
21 / 37 / 14
Регистрация: 27.03.2014
Сообщений: 754
1

Временной порядок сложности "пузырька"

16.07.2016, 10:59. Просмотров 803. Ответов 1
Метки нет (Все метки)

Сложность алгоритма: http://www.cyberforum.ru/cgi-bin/latex.cgi?O \left({n}^{2} \right)
вопрос что это значит? и что за переменные O и n ?
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.07.2016, 10:59
Ответы с готовыми решениями:

Определение временной сложности алгоритма (О символика)
Procedure R(n, x : integer); Var i, j :integer; begin S:=0; For i:=1 to 2*n do if a > х...

О символика (определение временной сложности алгоритма)
S:=0; For i:=1 to n*2 do begin s:=s+A; For j:=1 to n - 2 do begin s:=s+A; For k:=1 to n-3 do...

Поиск и вывод строки по заданному шаблону (с использованием симоволов "?", "*", "+")
Добрый день Имею такое задание: необходимо написать программу, которая сможет найти в файле...

Алгоритм роста "квадрата" или как работает "черный ящик"
Хочу спросить совета по нахождению формулы для "черного ящика", который на входе принимает 2...

Из пункта "А" приехать в пункт "Б" и показать возможные траектории движения
Задача вот такая: надо из пункта "А" приехать в пункт "Б" и показать возможные траектории движения....

1
bormant
Модератор
Эксперт Pascal/DelphiЭксперт NIX
4454 / 2830 / 2218
Регистрация: 22.11.2013
Сообщений: 7,917
16.07.2016, 11:16 2
Лучший ответ Сообщение было отмечено SatanaXIII как решение

Решение

http://ru.wikipedia.org/wiki/«O»_большое_и_«o»_малое

Добавлено через 4 минуты
В данном случае время сортировки пропорционально квадрату количества элементов, в k раз больший список будет сортироваться примерно в k2 раз дольше.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.07.2016, 11:16

Критерии вхождения "шара" в "ящик"
Дано: Ящик (С параметрами: высота, длина, ширина), n шаров в этом ящике (С радиусами ri)....

Чем отличаются два понятия: "Абстрактный тип данных" и "Структура данных"?
Чем отличаются два понятия: "Абстрактный тип данных" и "Структура данных"?

Что такое "указатель сообщения"? Что за "специальное слово"?
Э.Таненбаум "Современные операционные системы" 2-е издание, Питер, 2006. Стр.113:Что такое...


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

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

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