WORST_CASE(?, O(n^2)) minX0XminsXsYminXYquot0sY0quotsXsYsquotminXYsYlogs00logssXslogsquotXss000s1min2quot2log122.1minz00z0minz00cminsz0sz1minz0z1minsz0sz1c1minz0z1quot0sz00quot0sz0c2quotsz0sz1squotminz0z1sz1quotsz0sz1c3quotminz0z1sz1minz0z1logs00logs0c4logssz0slogsquotz0ss0logssz0c5logsquotz0ss0quotz0ss0minz00minsz0sz1quot0sz0quotsz0sz1logs0logssz0logs00logssz0slogsquotz0ss01c00c11110c200c3211012c400c5211012min2110quot2120min20quot211012log1111000s1110logs0c4minz00cminsz0sz1c1minz0z1quot0sz0c2quotsz0sz1c3quotminz0z1sz1minz0z1logs0c4logssz0c5logsquotz0ss0quotz0ss0minz00z0minsz0sz1minz0z1quotsz0sz1squotminz0z1sz1quot0sz001c00c11110c200c3211012c400c5211012min2110quot2110min20quot21log1110001s1111quot0sz0c2minz00cminsz0sz1c1minz0z1quot0sz0c2quotsz0sz1c3quotminz0z1sz1minz0z1logs0c4logssz0c5logsquotz0ss0quotz0ss0minz00z0minsz0sz1minz0z1quotsz0sz1squotminz0z1sz1quot0sz001c00c11110c200c3211012c400c5211012min2110quot2110min20quot20log1210000s1111logssz0c5logsquotz0ss0quotz0ss0minz00cminsz0sz1c1minz0z1quot0sz0c2quotsz0sz1c3quotminz0z1sz1minz0z1logs0c4logssz0c5logsquotz0ss0quotz0ss0minz00z0minsz0sz1minz0z1quotsz0sz1squotminz0z1sz1quot0sz002c00c11110c200c3211012c400c5211012min2110quot2110min20quot2220212log12110000s1211quotsz0sz1c3quotminz0z1sz1minz0z1minz00cminsz0sz1c1minz0z1quot0sz0c2quotsz0sz1c3quotminz0z1sz1minz0z1logs0c4logssz0c5logsquotz0ss0quotz0ss0minz00z0minsz0sz1minz0z1quotsz0sz1squotminz0z1sz1quot0sz002c00c11110c200c3211012c400c5211012min2110quot2111min2220quot21120log12110000s1211minsz0sz1c1minz0z1minz00cminsz0sz1c1minz0z1quot0sz0c2quotsz0sz1c3quotminz0z1sz1minz0z1logs0c4logssz0c5logsquotz0ss0quotz0ss0minz00z0minsz0sz1minz0z1quotsz0sz1squotminz0z1sz1quot0sz002c00c11110c200c3211012c400c5211012min2110quot2110min22quot22120log1210211000s1211minz00cminz00cminsz0sz1c1minz0z1quot0sz0c2quotsz0sz1c3quotminz0z1sz1minz0z1logs0c4logssz0c5logsquotz0ss0quotz0ss0minz00z0minsz0sz1minz0z1quotsz0sz1squotminz0z1sz1quot0sz00AProVEAProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (9 real / 0 unknown / 0 assumptions / 9 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe