169 похожих чатов

Как узнать сложность моей функции? В смысле как понять она

будет O(n) или O(n^2)

24 ответов

10 просмотров

O(n)?

Аналитически)

в гугле тонна готовой инфы по этому

Смотря какая функция Нужно смотреть её архитектуру Вложенные циклы, рекурсии

Stepan-Tr Автор вопроса
Максим
в гугле тонна готовой инфы по этому

так я щас читаю и мне сложно понять там же могут быть использованы и методы и циклы и рекурсия

Stepan-Tr Автор вопроса
Середос
Смотря какая функция Нужно смотреть её архитектуру...

вот такая допустим function absentNumber(array) { if (array.length < 1) { return 1; } let n = array.length + 1; const sortArr = array.sort((a, b) => a - b); const a1 = sortArr.reduce((acc, cur) => acc + cur); const a2 = [...Array(n)].map((e, i) => i + 1).reduce((acc, cur) => acc + cur); return a2 - a1; }

Stepan Tr
так я щас читаю и мне сложно понять там же могут б...

Ну так сложность зависит от использованных циклов

Stepan Tr
вот такая допустим function absentNumber(array) {...

в соседнем чате вчера решили и задачу и про сложность

Stepan Tr
вот такая допустим function absentNumber(array) {...

Тут бы знать сложность .sort и .reduce

Alexey Ermakov
timsort, reduce - o(n) очевидно

Ну мне пока такое не очевидно)

Середос
Ну мне пока такое не очевидно)

ну как, редьюс один раз каждый элемент читает

Alexey Ermakov
ну как, редьюс один раз каждый элемент читает

Ну ладно, согласен, тут явно n А какой алгоритм реализует .sort?

Alexey Ermakov
timsort (выше написал же)

Открыл статью на хабре - пишут, что зависит от браузера

Середос
Открыл статью на хабре - пишут, что зависит от бра...

сейчас почти все v8, в ff тоже тимсорт вроде

в таком случае берут максимальное O

Alexey Ermakov
в таком случае берут максимальное O

Это я понимаю) Лучший вариант - n Худший - nlogn В статье обозначили как average - nlogn

Середос
Это я понимаю) Лучший вариант - n Худший - nlogn В...

я про алгоритм, который выше присылали

Stepan-Tr Автор вопроса
Alexey Ermakov
я про алгоритм, который выше присылали

блин алексей а вы писали что то в момент решения задача а то я все ищу и ищу ее никак найти не могу

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Мужики. привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных элементов...
Kraszx
2
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Всем привет! Кто пользуется DevExpress, подскажите пожалуйста, реализован ли в TcxGrid в новых версиях поиск по датам как в Экселе (ну т.е. не просто список чекбоксов со значе...
A Z
4
Карта сайта