pythonでlistのuniqを書きました。 計算量O(NlogN)です。@tokutakeさん協力。 def uniqed(redundant_list): sort_list=sorted(redundant_list) uniq_list=[] prev=None for content in sort_list: if (content != prev): uniq_list.append(content) prev=con…

irb(main):034:0> y=[2]=> [2]irb(main):035:0> x=y=> [2] irb(main):036:0> y=y+[3]=> [2, 3]irb(main):037:0> y=> [2, 3]irb(main):038:0> x=> [2]xは変化していない。irb(main):039:0> x=y=> [2, 3]irb(main):040:0> y[0]=1=> 1irb(main):041:0> x=> [1, …