<bgdev />^free

;quote ФейкПрофил
 ама ще се натрупа след безкрайно много време, докато ядрения реактор ти трябва *сега*...

;quote ФейкПрофил
лол, да задам въпроса по друг начин -  искаш да разработиш ядрен реактор -...

;quote |
;quote johnfound
;quote |
Не трябва да обходя цялото дърво, а само частите които...

;quote |
;quote johnfound
;quote |
Що за идиотщина? Ако нещо изисква усулия да се произведе,...

;quote |
Не трябва да обходя цялото дърво, а само частите които ще доведат по-малка разлика...

;quote |
Що за идиотщина? Ако нещо изисква усулия да се произведе, то струва пари.
;end...

;quote |
Как каквото и да правя с функцията ще промени факта, че sqlite ще я...

;quote ФейкПрофил
Разбира се че струва пари. Нали някой трябва да я създаде. 
;end quote

Е...

;quote ФейкПрофил
;begin

Приравняваш копиране на информация, с отнемане на материална вещ. За много пари, много...

;quote |
;quote bvbfan
Не знам какво очакваш да ти напиша, levenstein е една елементарна функция,...

;quote |
Втория код е само имплементация, как определяш капацитета на таблицата?
;end quote

Никак -...

;quote |
Т.е. ти си използвал хаш таблица и тя е била оразмерена правилно? Я дай...

;quote |
И какви операции ще направи sqlite в този случай? 
;end quote

Ами пусни я...

;quote |
Прав си, изразил съм се неправилно. О(1) e ако имаш късмет и хаш таблицата...

;quote |
Как ТОЧНО ще изпълнява SQL заявките? Какви ще са заявките, и в какъв достъп...

;quote |
Всъщност ми е съвсем ясно. Но ми е ясно и как работи хаш таблицата....

;quote |
И какво точно ще направи този "сериозно оптимизиран код" в sqlite? :) Можеш ли...

Между другото, специално в био-информатиката се смята за по-подходящо да се използва разстоянието на [https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance][Дамерау-Левенщейн] в...

;quote |
Levenshtеin distance се смята между стрингове, които не съвпадат точно. Може да има до...

;quote Rabin
В реални условия О(n2) не върши работа. Това поне съгласен ли си?
;end quote...