Программирование, т. 6

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

массивы А и Б длиной n и m. <- размер исходных данных

цикл по А

цикл по Б

цикл по А

сложность n*m+n != размеру исходных данных

увеличиваем m в 2 раза

сложность n*m*2+n. не увеличилась в 2 раза

?

Что с вами не так? Стандартно есть f(n), есть класс сложности С(f(n)) и сложность соответсвенно O(f(n)). В конкретном случае f(n)=f1(mn')=m*n'.

Можно дрочить на обозначения сколько угодно и обмазываться гавном во славу великой N. Но расписать, что понимается под N в любом частном случае придется все равно. Офк любой нормальный человек напишет наиболее наглядную и доступную версию под каждый случай.

Так-то вообще удобно, "У меня у всех алгоритмов сложность O(N), а дальше сами ебитесь, почему так долго работает".

а кто нить знает что щас за платформа 1с предприятие?

а то мне звонили с вакансии сказали нужны разработчики на с++, делфи. а потом говорят программирование на платформе 1с

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

дело в том, что никакого M нет, есть только N - размер исходных данных

иди нахуй

что ты несёшь вообще

 

исходные два параметра - размер одного массива и размер второго массива

ты что-то закончил или как

Что с вами не так? Стандартно есть f(n), есть класс сложности С(f(n)) и сложность соответсвенно O(f(n)). В конкретном случае f(n)=f1(mn')=m*n'.

Можно дрочить на обозначения сколько угодно и обмазываться гавном во славу великой N. Но расписать, что понимается под N в любом частном случае придется все равно. Офк любой нормальный человек напишет наиболее наглядную и доступную версию под каждый случай.

 

Так-то вообще удобно, "У меня у всех алгоритмов сложность O(N), а дальше сами ебитесь, почему так долго работает".

ну окей, если входных параметра два и они не эквивалентны. например поиск подстрок

сложность n+m где n - длинна строки, m - длинна фрагмента

будешь писать в одну переменную O(N) дописывая N = n+m, где n - длинна ...?

а если сложность n+m^2? а если n^2 + m*logm?

сколько входных параметров, столько и переменных в О нотации. О(N+M) где N это ... M это ...

где вы понаходили эти замены двух переменных на одну чтоб потом объяснять что одна переменная значит две других?

ты как будто вышку не получал

ты что-то закончил или как

я щас в процессе

где вы понаходили эти замены двух переменных на одну чтоб потом объяснять что одна переменная значит две других?

А зачем я про нормальных людей написал. Естественно так никто не будет делать. Сложилось впечатление, что парень не понимает, что в качестве аргумента функции может быть функция.

а кто нить знает что щас за платформа 1с предприятие?

а то мне звонили с вакансии сказали нужны разработчики на с++, делфи. а потом говорят программирование на платформе 1с

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

it's a trap

1С предприятие это сет утилок для учёта предприятия

откуда там с++ я тоже не знаю, может заманивают людей которые просто умеют программировать потому что в лоб на вакансию 1С вменяемые люди не пойдут

где вы понаходили эти замены двух переменных на одну чтоб потом объяснять что одна переменная значит две других?

А зачем я про нормальных людей написал. Естественно так никто не будет делать. Сложилось впечатление, что парень не понимает, что в качестве аргумента функции может быть функция.

я чето подгоревшим не дочитал до конца твой пост, поэтому и ответил агрессивно

кот как обычно придумал какую-то наркоманию, совсем мозги поплыли от его вижуал бейсика

в 1с можно подключать плюсы

Боюсь представить какая-та там реакция на хаскель будет.

дело в том, что никакого M нет, есть только N - размер исходных данных

иди нахуй

что ты несёшь вообще

 

исходные два параметра - размер одного массива и размер второго массива

парирую. исходный параметр только один - объем входных данных

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

массивы А и Б длиной n и m. <- размер исходных данных

цикл по А

цикл по Б

 

цикл по А

 

сложность n*m+n != размеру исходных данных

увеличиваем m в 2 раза

сложность n*m*2+n. не увеличилась в 2 раза

?

сложность увеличилась линейно и осталась равной O(N)

да и с чего ты вообще решил, что сложность n*m+n, если она n*m ведь ты проходишь n раз по массиву m

дело в том, что никакого M нет, есть только N - размер исходных данных

иди нахуй

что ты несёшь вообще

 

исходные два параметра - размер одного массива и размер второго массива

парирую. исходный параметр только один - объем входных данных

ты слишком упорот, извини

потому нельзя посчитать объём входных данных одним параметром если у нас два разных источника этих данных

как тогда запишешь n+m? тоже O(N)?

и что будет в этом случае если умножить на 2 m?

Охуели на кота гнать, пидоры.

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

Охуели на кота гнать, пидоры.

опачки. смотрите-ка кто объявился. ну привет.

привет

Как отдыхается?

не дурно, учитывая что приходилось работать во время отдыха

В тайланд все таки улетели, а не в Сочи?

и там и там побывать успел :)

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

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

что значит как ещё

как записывают нормальные люди, а не долбоёбы

O(nm) когда сложность укладывается в n*m или O(n+m) когда в n+m