Клубове

въпрос за git

140 отговора 0 прегледа
Quai dOrsay в отговор на ~@!$^%*amp;()_+ #101

Re: ще ти го обясня с пример та да разбереш

Ясно ми е какво се опитваш да кажеш, ама то няма общо с О нотацията.
Освен това ти възприемаш константата твърде буквално. Няма такъв алгоритъм, който
имаш алгоритъм който върши някаква работа за 100 секунди независимо върху колко обекта, той е О(1)

Не е това O(1). Не си наясно. Дадох ти линк към англоезичната уикипедия, но не си си дал труда да прочетеш.
Ето, за последно цитирам, и спирам този безсмислен разговор.
O(1) - constant - Example: Determining if a binary number is even or odd; Calculating ( - 1 )^n, Using a constant-size lookup table
Виж примерите - никъде не става въпрос за константно време за изпълнение при произволен брой обекти за обработка.

Ти се опитваш да ми кажеш, че има функции (алгоритми), които в началото са като на тази картинка за стойности преди X0



Но това няма никакво значение, О нотацията се отнася за големи стойности на n.

Редактирано от Quai dOrsay на

Отговор
synergie в отговор на Quai dOrsay #102

Re: ще ти го обясня с пример та да разбереш

Не си разбрал. О(1) значи че независимо от input-a runtime-a на алгоритъма е константа. За пример, търсиш число в несортиран масив има О(N) complexity, ако търсиш число в хеш таблица имаш О(1) time complexity независимо от броя на елементите в нея и следователно времето за намиране не зависи от N. Аз знам какво иска да каже, но той не може да го обясни добре, a почва - то O-тата са без значение, щото в някой частни случай и за специфичен вход и при конкретни алгоритми може еди кво си, следователно това с О-тата са пълни глупости. Демек рабиноизми.

За гита същата работа.

Урсула ТИР ерген село чекия
Отговор
Quai dOrsay в отговор на synergie #103

Re: ще ти го обясня с пример та да разбереш

Какво не съм разбрал?
Напълно ми е ясно за O(1) и за O(n), O(n^k), O(n.log(n)), O(log(n!)) и т.н. Защо реши, че не съм разбрал? Може би не съм го написал ясно, но това всъщност е нещо, което знам отдавна, не е сега да го научавам и разбирам. Цитирах уикипедията, защото там е ясно казано.

Нямаме противоречие дотук.
Виждам, че се опитва да изкара, че О нотацията е глупост заради частни случаи, които всъщност не противоречат на О нотацията.

Засега обаче, най-силният автор на рабиноизми за мен си остава рабин.

Отговор
rabin в отговор на Quai dOrsay #104

Re: ще ти го обясня с пример та да разбереш

Дедотийо бесна, четенето по диагонал на нотациите също не те прави дори кандидат чирак.
Мястото ти е сторено, ама ти време минало!
Много хубаво си гукате, виж как не се меся. За всяка задача си има правилно практическо решение, нотациите са за зубърите и за интервюта. Все пак трябва да се знаят де...
С тях ще почнеш, и дотам ще си останеш. С Викирастията и Гита, сам самичък в бранча!

Цитат: Разкажете на всички. tiny.cc/mkc1ay превод bit.ly/2kLVdly
Отговор
synergie в отговор на rabin #105

Re: ще ти го обясня с пример та да разбереш

Ходи в хакерранк с практическите ти решения, там като коня ще получиш екзистенциална криза.Рабиноид.

Урсула ТИР ерген село чекия
Отговор
Pechenia в отговор на synergie #106

Re: ще ти го обясня с пример та да разбереш

Чакай първо да допише едни фичъри на гита.

чети и дишай по-леко
Отговор
rabin в отговор на synergie #107

Re: ще ти го обясня с пример та да разбереш

A не ще изчислявам О нотации за масив от 10 стойности, дето дори най неправилния подходи губи цяла микросекунда. После ще си кача всичко това на най-евтина виртуалка, дето е 40 (четиридесет) пъти по-бавна от стария ми лаптоп. Измерено по часовник.

Спечен, толкоз работа имам, че само ми е до вашите ГИТ-ове. Вече не мога да се обърна в работилницата си, купих си доста техника, след малко ще ходя да ремонтирам колата...

Цитат: Разкажете на всички. tiny.cc/mkc1ay превод bit.ly/2kLVdly
Отговор
synergie в отговор на rabin #108

Re: ще ти го обясня с пример та да разбереш

Рабиное, карикатуро такава 40 пъти викаш? Еми намали от N^2 на N^3 един алгоритъм и за 1000 елемента имаш х1000 увеличение в бързодействието. Ако можеш да дописваш ГИТ фичъри значи и с векторни инструкции и кеш оптимизации отиваш на още х5000-х10000. Ся осъзнаваш ли колко си неадекватен?

Урсула ТИР ерген село чекия
Отговор
rabin в отговор на synergie #109

Re: ще ти го обясня с пример та да разбереш

Казах 10 елемента, не 1000. Малко мисъл трябва, не като папагал да четеш задачки за интервю.
За Гит-а едва ли трябват realtime сметки, ама кат си рекъл... и на видеокарта ще го подкарам.


Цитат: Разкажете на всички. tiny.cc/mkc1ay превод bit.ly/2kLVdly

Редактирано от rabin на

Отговор
Quai dOrsay в отговор на rabin #110

Re: ще ти го обясня с пример та да разбереш

Дааа, не е лесно да си тиква... ъъ такова.. рабин.
И ти като оня тръгваш с частни случаи.
Сега разбирам защо ги нарекоха рабиноизъм. Защото си е такова.

Колкото до гит-а, първо му допиши некои фичъри, пък после и на видеокарта може.

Редактирано от Quai dOrsay на

Отговор
rabin в отговор на Quai dOrsay #111

Re: ще ти го обясня с пример та да разбереш

Деде, не писах в тая тема, че го обрънахте на дедотия. Ама Рабин та рабин. Не си дошъл да питаш квото и да е, ми си дошъл да търсиш кур и да те напсува някой за здраве.
Изчисти ли сървърното, че ти остана време да цапаш тук?

Цитат: Разкажете на всички. tiny.cc/mkc1ay превод bit.ly/2kLVdly
Отговор
evlampi_popdimitrov в отговор на rabin #112

Re: ще ти го обясня с пример та да разбереш

Облачните виртуалки са манна небесна. Не съм предполагал че толкова бързо ще се развият нещата да са толкова сгодни. Това прогреса е голяма работа

I have sold less books on sex than Stephen Hawking has on physics -- Madonna
Отговор
Quai dOrsay в отговор на rabin #113

Re: ще ти го обясня с пример та да разбереш

Щом смяташ, че не си писал в тая тема, какво ли щеше да е ако беше писал.
За питането си прав - не съм дошъл теб да питам. Но ти и без покана си вреш гагата.
Гледай си там козите, че и за козар не ставаш.

Отговор
rabin в отговор на Quai dOrsay #114

Re: ще ти го обясня с пример та да разбереш

Знам че не ставам за козар, затуй плющя макя ти!
п.с. Имах предвид че не съм се бъркал в О нотациите, че не са ми интересни, ама кат си ревнал за кур...

Цитат: Разкажете на всички. tiny.cc/mkc1ay превод bit.ly/2kLVdly

Редактирано от rabin на

Отговор
Pechenia в отговор на evlampi_popdimitrov #115

Re: ще ти го обясня с пример та да разбереш

То и гита яко се разви, като го допишат сигурно ще умори де що има cvs-и по света.

чети и дишай по-леко
Отговор
evlampi_popdimitrov в отговор на Pechenia #116

Re: ще ти го обясня с пример та да разбереш

На гита Рамбо като му напише заключване и сме там. Само да остане малко време покрай нетехническата част от стартъпа

I have sold less books on sex than Stephen Hawking has on physics -- Madonna
Отговор
rabin в отговор на evlampi_popdimitrov #117

Re: ще ти го обясня с пример та да разбереш

Сега ровя по техническата, успокой се. А тия ебавки по отношение такъв елементарен фичър показва що за кодери сте.

Цитат: Разкажете на всички. tiny.cc/mkc1ay превод bit.ly/2kLVdly
Отговор
Pechenia в отговор на evlampi_popdimitrov #118

Re: ще ти го обясня с пример та да разбереш

Той фичърите ще напише от раз, проблема е как да локне нужните файлове за да не му направи мръсно някой с мърджа...

чети и дишай по-леко
Отговор
evlampi_popdimitrov в отговор на Pechenia #119

Re: ще ти го обясня с пример та да разбереш

Хаха, представяш ли си - пише локване слънце, обаче като пушва - кур, некой го преварил и възниква конфликт

I have sold less books on sex than Stephen Hawking has on physics -- Madonna
Отговор
evlampi_popdimitrov в отговор на rabin #120

Re: ще ти го обясня с пример та да разбереш

Е на тебе щом ти трябва заключване понеже не моеш да разрешаваш тривиални конфликти в текстови файлове начи си бога на кодерите

I have sold less books on sex than Stephen Hawking has on physics -- Madonna
Отговор
Отговор в темата