Nevím, ale proč řešit liché ponožky, když je lze mnoha způsoby prát i sušit spárované.
Tak třídím ponožky odjakživa. Jednotlivé ponožky po vyprání dávám do tašek podle barev, po čase tašku vysypu a hledám páry. Zisk je však obvykle malý, asi tu řádí lichožrout.
Mate tam chybu v popisu slozitosti algoritmu. Neni pravda, ze 100 paru se tridi 10000 pomaleji nez jeden par. Jeden par uz setrieny je, takze cas je nula. 10000x0 je zase nula
Ale no tak, teď si hrajete jako Eleaté. I ten jeden pár musíte najít v hromadě jiného prádla a dát k sobě.