то есть даже в принципе тот самый пороговый n не известен из одной только O нотации, даже порядок

Но он есть.

что делает вещи наподобия O(5) ещё более бессмысленными

ну это вон как недавно оптимизировали умножение, убрав там множитель log(log(N))

ну да, убрали

что делает вещи наподобия O(5) ещё более бессмысленными

Нет, поскольку они позволяют оценить разницу в разах

неа

не позволяют

Нет, поскольку они позволяют оценить разницу в разах

не позволяют

О(3) я написал с некоторой долей юмора. Нужно было добавить смайлик. Естессно это константа

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

Злые вы. Хорошо, О(1) и 5 О(1) позволяют. Ну хоть примерненько :)))

тоже нет 8)

Хотя тоже нет, я знаю. Но хочется :)

О(3) я написал с некоторой долей юмора. Нужно было добавить смайлик. Естессно это константа

а я юмора не распознал, за что прошу прощения

тут надо отдельно говорить о том, сколько делается итераций, а отдельно оценивать длительность отдельно взятой итерации

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

на настоящем компьютере все конечные алгоритмы работают за О(1), дискасс

тут уже бенчмаркать конкретные реализации конкретных алгоритмов

кроме оценки времени еще есть похожая оценка по памяти если что

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

Как же? А только что введённая вами О(3)? Ведь именно оно и имелось ввиду

может быть существует способ совсем быстро найти эти три максимальных, но заюзать для этого дофига памяти

Как же? А только что введённая вами О(3)? Ведь именно оно и имелось ввиду

O нотация не подходит, потому что ничего не говорит о связи констант между двумя О нотациями

Есть ли общепринятые методы объявления обязательных параметров у ABC-классов?

У их методов

Зато я точно знаю, как это решить ровно за 3n шагов и к мать мозг.

Даже за 3(n-1)

это вы три максимальных элемента в массиве столько ищете?

Хотя к питону это относится в меньшей степени, но шаги - довольно эфемерная единица, потому что у программиста, компилятора и процессора свои довольно разные взгляды на всякие шаги.

Зато я точно знаю, как это решить ровно за 3n шагов и к мать мозг.

давай не в шагах, а в сравнениях

так-то алгоритм за 3(n-1) сравнений выглядит тривиальным

Привет всем, увидел недавно такую, как мне кажется, странную конструкцию: class ClassName(object): def __init__(self): super(ClassName, self).__init__() ... Зачем нужно вызывать __init__() класса object?

Зато я точно знаю, как это решить ровно за 3n шагов и к мать мозг.

можно за 2n сравнений вроде бы

можно за 2n сравнений вроде бы

Так как разница константный множитель, я ей пренебрегу по совету товарищей :))(

Привет всем, увидел недавно такую, как мне кажется, странную конструкцию: class ClassName(object): def __init__(self): super(ClassName, self).__init__() ... Зачем нужно вызывать __init__() класса object?

это не `__init__` класса object

Привет всем, увидел недавно такую, как мне кажется, странную конструкцию: class ClassName(object): def __init__(self): super(ClassName, self).__init__() ... Зачем нужно вызывать __init__() класса object?

Низачем, чувак просто сделал как везде и не парился. Ну и если вдруг предка сменишь, можешь забыть super воткнуть

ну или случай diamond inheritance предусмотрел

Низачем, чувак просто сделал как везде и не парился. Ну и если вдруг предка сменишь, можешь забыть super воткнуть

вообще-то зачем. это вызов __init__ следующего класса в __mro__ коим может быть не object

да, точно. но это адочек, конечно

да, точно. но это адочек, конечно

другой вопрос в том что это плохо пахнет и так не надо делать по-умолчанию для всех классов.

вот если ты точно знаешь что у тебя тут будет множественное наследование с вызовом нескольких конструкторов

другой вопрос в том что это плохо пахнет и так не надо делать по-умолчанию для всех классов.

init вообще пример бальшого пр*ба. Он типа как виртуальная функция смотрится, но на самом деле нет и это просто совпадение имен. Так что super с ним не всегда имеет смысл - иногда лучше явно вызвать базовые конструкторы. Но хоть что-то вызвать таки надо

вызывать базовые конструкторы явно — это прекрасно до первого diamond inheritance

init вообще пример бальшого пр*ба. Он типа как виртуальная функция смотрится, но на самом деле нет и это просто совпадение имен. Так что super с ним не всегда имеет смысл - иногда лучше явно вызвать базовые конструкторы. Но хоть что-то вызвать таки надо

ну если ты вызываешь базовые конструкторы, которые внутри себя зовут super() - то проблем потом не оберешься.

Да, если ромб, то все совсем плохо

Тут без вариантов

В принципе любое множественное наследование.

— ты же просто хуячишь наследование вместо композиции где попало — ты чё, пёс, я пайтон синьор девелопер

В принципе любое множественное наследование.

Не, без ромба вызывать явно базовые надежнее

Ок, это долгий и спорный разговор )

— ты же просто хуячишь наследование вместо композиции где попало — ты чё, пёс, я пайтон синьор девелопер

"Ты чё, пёс, я из Gang of Four"

Не, без ромба вызывать явно базовые надежнее

Ну да ты прав

Не, без ромба вызывать явно базовые надежнее

Явно вызвать это каким образом?

Явно вызвать это каким образом?

`ClassName.__init__(self)`

`ClassName.__init__(self)`

То есть self из наследника передать в конструктор наследуемого класса?

То есть self из наследника передать в конструктор наследуемого класса?

имхо так делать не надо если явно нет необходимости. но ты просто явно вызываешь конкретный __init__ у базового(-ых) классов.

имхо так делать не надо если явно нет необходимости. но ты просто явно вызываешь конкретный __init__ у базового(-ых) классов.

Минуя абстракцию super. Понятно, спасибо

День добрый, вопрос не по теме, но может кто-нибудь из местных хорошо знаком с InfluxDB По доке более менее разобрался, ностолкнулся с тем, что не могу в селект записать where val=1 and val=2 Т.е. если к val обращение 2 раза, то не прокатывает, хотя если по одному, то норм возвращает нужные мне значения

эм

ну логично предположить что ты хочешь чтобы val было одновременно равно 1 и 2

а такого не бывает

вот он тебе ничего и не возвращает

бывает, я провожу аналогию с итаблицами межермент это таблица и я знаю, что в нем есть 1.2.3.4.5, но я хочу вывести только строки со значением межермента 1,2 как-то так

ERROR: S client not available

ну тогда используй or

а не and

ну тогда используй or

красавчик!

как найти в строке строку?)

как найти в строке строку?)

'бля' in 'блэт'

не

мне нужно вітащить

Гугли регулярные выражения

Втащить?

не

haystack.index(needle)?

ребят, а массив (список) как лучше в БД хранить(sqlite)?

День добрый, вопрос не по теме, но может кто-нибудь из местных хорошо знаком с InfluxDB По доке более менее разобрался, ностолкнулся с тем, что не могу в селект записать where val=1 and val=2 Т.е. если к val обращение 2 раза, то не прокатывает, хотя если по одному, то норм возвращает нужные мне значения

потрясающие познания в SQL

ребят, а массив (список) как лучше в БД хранить(sqlite)?

список чего?

ребят, а массив (список) как лучше в БД хранить(sqlite)?

никак......

потрясающие познания в SQL

ну у постгреса есть array, но скорее всего ему он НЕ НУЖЕН

список чего?

список IDшников, например

ну у постгреса есть array, но скорее всего ему он НЕ НУЖЕН

у меня не постгрес

ну у постгреса есть array, но скорее всего ему он НЕ НУЖЕН

да я вообще не по этой теме написал

у меня не постгрес

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

список IDшников, например

Отдельно? Один айди - одна запись?

да я вообще не по этой теме написал

mea culpa, я не очень внимателен

ребят, а массив (список) как лучше в БД хранить(sqlite)?

Смотря для чего. Самый простой способ - сохранять нормализацию базы и сохранять элементы списков в другую таблицу через fk

юзать sql чтобы запихнуть всё в одну таблицу

неплохо сыграно

напиши конкретный пример - и тебе скажут почему массив не нужен

насколько я помню sqlite не поддерживает массивы впринципе

Отдельно? Один айди - одна запись?

нет, формат записи такой: selected_recor_id | array_of_ids_table1 | array_of_ids_table2

потрясающие познания в SQL

:( ну перепутал с кем не бывает Зато теперь запомнил Мне вот надо max(Val) получиться для каждой строки одним запросом Вот это думаю даже с потрясающим знанием будет не просто Могу описать подробнее

:( ну перепутал с кем не бывает Зато теперь запомнил Мне вот надо max(Val) получиться для каждой строки одним запросом Вот это думаю даже с потрясающим знанием будет не просто Могу описать подробнее

Звучит как будто тебе предстоит познать GROUP BY

:( ну перепутал с кем не бывает Зато теперь запомнил Мне вот надо max(Val) получиться для каждой строки одним запросом Вот это думаю даже с потрясающим знанием будет не просто Могу описать подробнее

Конкретнее пиши