lion137
2019-01-25 22:39

Nowa Seria

Wymyśliłem nową serię artykułów: Fundamental Algorithms, zobaczymy, jak mi pójdzie:-D. Na poczatek
tzw. order statistics, czyli wyszukiwanie ntego najmniejszego elementu w tablicy, w użyciu standartowe, dziel i rządź:
https://lion137.blogspot.com/[...]1/fundamental-algorithms.html
#theory #algorithms #C++

vpiotr

Chyba wyszedł tu jakiś problem związany z pierwszym indeksem tablicy. Dla n = 5 celujemy w 2, u Ciebie w 3. https://pl.wikipedia.org/wiki/Mediana

lion137

Co znaczy celujemy w 2, np. dla [2, -3, 4, 8, -7] zwraca medianę, jak powinno, 2.

lion137

Jak zwykle, chociaż nie zawsze to piszę, Big Thanks dla uważnych Czytelników!