|
Тема |
Re: Намиране на най-малката разлика [re: wc] |
|
Автор | silverBullet (Нерегистриран) | |
Публикувано | 16.12.03 12:42 |
|
|
skij sea batka, ima pone 2 nachina - gruba sila i po-lekata...
1. sravnqvash seki sys seki (dva vlojeni for-a) kato si pomish koi dva razlichni sa naj-blizo.
2. sortirash i s edno for-che sravnqvash koi dva sysedni sa naj-blizo (tozi nachin ti e napravil lorda s stl, ne e problem da si zemesh datite kato longove i togava stl ne ti trebe)
bih ti preporychal grubiq variant 1 - kratko i qsno, a i nqmash izlishno sortirane
Батка :-),
а нямаш ли усещането, че това което предлагаш е всъщност доста по-неясно. Освен това въобще не е по-ефективно понеже ако използваш quick sort например сложността ще е по-малка от твоето решение - О(n(log(n)+1)) при използване на бързо сортиране срещу О(n^2) в твоето решение.
|
| |
|
|
|