A co na to jit trosku sofistikovaneji, elegantneji a s mensi slozitosti nez n2, treba 2*log2n?
sort ip1.txt ip2.txt | uniq -d >ip_tmp.txt
sort ip2.txt ip_tmp.txt | uniq -u >ip_diff.txt
Prvni radek: 'sort' prikaz spoji oba seznamy dohromady, setridi, a prikaz 'uniq -d' vypise pouze duplicitni radky.
Druhy radek: 'sort' opet dela to same, ale 'uniq -u' vypise pouze unikatni radky.
Ted je jenom otazka, jak velke jsou obe mnoziny a jak velky je jejich prunik a rozdil, protoze pri jednom pomeru je vhodnejsi posloupnost 'uniq -d' a 'uniq -u', pri jinem 'uniq -u' a az pak 'uniq -d'. Ale to uz je na analyze konkretni situace ...
P.S. 'sort' tridi metodou qsort, proto ta slozitost log2n