Първоначално изпратено от Грую Груев
Разгледай мнение
ПУЛ теста не е измислен заради коронавируса. Той представлява математичен метод за бързо търсене, който се широко се използва във всички сфери на науката, бизнеса, програмирането и какво ли не още. Нарича се ДИХОТОМИЧНО ТЪРСЕНЕ или търсене по степените на две.
Нека да си представим, че имаме например мед, взет от 1024 пчелари (2 на 10-та степен). Ако направим 1024 изследвания за пестициди, които са по 500 лева едното, ще платим половин милион за тир с мед, който струва много по-малко. Затова се процедира по следния начин:
1. Правят се само 2 сборни проби с по 512 единични, смесени в тях
2. В зависимост от резултата, едната група от 512 се обявява, че няма пестициди, а за другата се прилага следващата точка.
3. 512-те проби се разделят на 2 по 256 и отново се правят изследвания. При тях отново се откриват кои 256 не са заразени, а останалите в следващата точка.
3. 256-те проби се разделят на две по 128 и се процедира по същия начин.
Когато се изчерпи цялата процедура, установяваме, че само с 10 изследвания сме открили заразения мед от цели 1024 бурканчета. Същата процедура за дихотомично търсене се прилага и в програмирането, когато от хиляди или милиони елементи търсим точно определен от тях. И ако елементите са 1000, намираме верния само с 10 проверки, при 1 милион - с 20 проверки, а при 1 милиард - само с 30 проверки.
Та при положение че пробите с коронавирус също са скъпи, аз не знам какъв е проблемът да използваме една или друга форма на дихотомичното търсене, след като това търсене ГАРАНТИРА постигането на същия резултат с много по-малко изследвания.
Трябва да знаете, че вашите компютри работят бързо именно защото във всички масиви с данни се прилага индексация, в която ВИНАГИ се използва ДИХОТОМИЧНО ТЪРСЕНЕ. Та това е едва ли не ФУНДАМЕНТ на цялата наука за обработката на огромни бази с данни.
Тука няма никаква измама - има само безкрайно невежество на тези, които критикуват метода, и нищо повече..
Коментар