?

Вообще, на Python решать задачу с требованиями к сложности алгоритма немного странно, слишком много магии под капотом

О чем я и написал)

In [23]: timeit 1 in [2, 3] 10000000 loops, best of 3: 57.7 ns per loop In [24]: timeit 1 in {2, 3} 10000000 loops, best of 3: 63.8 ns per loop

теперь новый тренд добавился

вим, слеш-360 и задача про 42

слеш-360?

Что это?

?

С текущими девайсами и текущими моделями neural-style будешь ждать очень долго

между прочим эпл выкатила фреймворк для этих целей, с ускорением и всем прочим Check out Neural Networks and Accelerate from #WWDC 2016 https://developer.apple.com/wwdc16/715

Посему тогда O(1) выполняется медленнее O(n)?

Потому что указывается сложность в асимптотике

А вот если перебирать от начала чтобы найти первый элемент и от конца чтобы найти второй - это разве не будет O(n)?

Тут конкурс на самое оригинальное решение?

Не дает покоя

Тут уже больше 10 решений было

Или тебе надо быстрее, чем за линию?

Они неочевидные

В смысле неочевидные?

Нет, мне надо чтобы я понял

Закинуть все в сет и пройтись по списку неочевидно?

И проверить через 42-n in set?

Ну как вариант

А как будет проверять через in - переберет все элементы?

Хеш-таблица знаешь что такое?

Закинуть все в сет и пройтись по списку неочевидно?

А преобразование списка в set не считается за один поход?

Нет

Почему?

Это дорогая операция

Я не тебе

А преобразование списка в set не считается за один поход?

А есть ограничения по проходам?

Вопрос такой же

А есть ограничения по проходам?

Требование же O(n)

Ну а O(n) тогда что означает

Хеш-таблица знаешь что такое?

Нет

Требование же O(n)

И что?

Это все равно O(n) будет

Будет 2n

Будет 2n

Знаешь, что такое О?

Разве нет? Два раза максимум надо будет пройти массива

Нет

O(N log N) не хотел?

https://ru.wikipedia.org/wiki/%C2%ABO%C2%BB_%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%BE%D0%B5_%D0%B8_%C2%ABo%C2%BB_%D0%BC%D0%B0%D0%BB%D0%BE%D0%B5

O(N log N) не хотел?

Это в с++

Я читал, значит не так понял

За N log N и без дополнительной памяти можно

если ты новичек, забей хуй на нотацию О

А вот не надо, в жизни пригодится

учи язык, а не это

потом придет

Давайте определимся. Мы сложность в RAM-модели считаем или в PointerMachine?

он даже не смог запустить мой пример

Я с телефона переписывал

а тут про О разбираться

Так что может наврал с табуляцией

Давайте определимся. Мы сложность в RAM-модели считаем или в PointerMachine?

В питоне не хочешь?

Ну я уже написал свой вариант

В питоне не хочешь?

* facepalm *

Короче, решать алгоритмические задачи на питоне

Это моветон

Ну на олимпиадах же есть питон

Много школьников тут интересно

В чате убунту была пара

Из 1к много должно быть

ERROR: S client not available

На олимпиадах смотрят не на эффективность алгоритма, а на скорость его исполнения (как бы близко это не звучало)

Короче, решать алгоритмические задачи на питоне

нормально решать, чтобы потом не искать в листах из миллиарда элементов

миллиард раз

На олимпиадах смотрят не на эффективность алгоритма, а на скорость его исполнения (как бы близко это не звучало)

В большинстве случаев это одно и то же

Смотря какие задачи

Думаю это не тот пример

Если подразумевается, что задачу нужно решить за n, n log n ты, скорее всего, не запихнешь

На олимпиадах смотрят не на эффективность алгоритма, а на скорость его исполнения (как бы близко это не звучало)

Ставят тесты. И часть тестов с требованиями близко к потолку лимита для эффективной реализации на C++

Думаю это не тот пример

Ага, а если дать пример с задачей на сортировки, то бравые питонисты решат задачу за о(sort)

Вечер добрый

Ага, а если дать пример с задачей на сортировки, то бравые питонисты решат задачу за о(sort)

А что ещё питонистам делать?

Писать руками сортировку с кучей питонячьго оверхеда?

Можно сформулировать задачу так, что сорт нужно будет писать ручками

Вопрос: как в скрипте запустить команду шелла, чтобы она выполнилась через n-секунд, а выполнение скрипта продолжилось дальше?

Вопрос: как в скрипте запустить команду шелла, чтобы она выполнилась через n-секунд, а выполнение скрипта продолжилось дальше?

через at ?

Вопрос: как в скрипте запустить команду шелла, чтобы она выполнилась через n-секунд, а выполнение скрипта продолжилось дальше?

Тебе в линуксовый чат

Можно сформулировать задачу так, что сорт нужно будет писать ручками

Зачем? Компаратор нужный передаешь.

не совсем

через at ?

это как?

Зачем? Компаратор нужный передаешь.

Например, интерактивка, в которой нужно взаимодействие для каждого сравнения или обмена

если конкретней, то нужно такое: print "foo" os.system("ls -la") # вот эта байда должна выполниться спустя 5 секунд print "bar"

Например, интерактивка, в которой нужно взаимодействие для каждого сравнения или обмена

Ну пусть компаратор гуятину или контроллер и дёргает

Для f(f(x))=f'(x) нужно какое-то хитрое преобразование сначала чтобы композицию превратить во что-нибудь толковое, в произведение например. Тут поможет теория групп наверное, но ничего конкретного прямо сейчас не могу придумать.

изнутри скрипта, не снаружи

Бля дошло

Типа поток создать? Второй скрипт нельзя запустить

С паузой

вариант

если конкретней, то нужно такое: print "foo" os.system("ls -la") # вот эта байда должна выполниться спустя 5 секунд print "bar"

man 2 fork, man 2 exec

Вопрос: как в скрипте запустить команду шелла, чтобы она выполнилась через n-секунд, а выполнение скрипта продолжилось дальше?

Sleep или wait