On 16.02.2017 22:52, bartekltg wrote:
> On 16.02.2017 19:17, Mateusz Bogusz wrote:
>> 1. Znajduję trójkąt w który trafiłem promieniem.
>> 2. Liczę normalną trójkąta
>> 3. Szukam wszystkich trójkątów, które mają tą samą normalną - O(n)
>> 4. Wyszukuje spośród nich te, które mają wspólny wierzchołek z trójkątem
>> który trafiłem lub z innym który do niego ma - O(n^2)

A tego w sumie to w ogóle nie rozumiem. Na poziomie gramatycznym.

"..lub z innym który do niego ma"

Co?

>> 5. Wyszukuję tylko te krawędzie trójkątów, które należą tylko do jednego
>> trójkąta - O(n)
>>
>> Wiem że da się lepiej. Jakaś podpowiedź? :-)
>
> Nie opisałeś problemu, który chcesz roziązać.

pzdr
bartekltg