$ time java-introcs RandomPerm 500000 888 > tmp.txt

real	0m2.347s
user	0m0.705s
sys	0m1.616s
$ java-introcs TestPatience < tmp.txt
1414
Time to read data:                   0.493
Time to compute decomposition & LIS: 0.198
$ rm tmp.txt

$ time java-introcs RandomPerm 1000000 888 > tmp.txt

real	0m3.758s
user	0m0.982s
sys	0m2.885s
$ java-introcs TestPatience < tmp.txt
1963
Time to read data:                   0.641
Time to compute decomposition & LIS: 0.415
$ rm tmp.txt

$ time java-introcs RandomPerm 2000000 888 > tmp.txt

real	0m7.197s
user	0m1.616s
sys	0m5.676s
$ java-introcs TestPatience < tmp.txt
2823
Time to read data:                   1.121
Time to compute decomposition & LIS: 0.568
$ rm tmp.txt

$ time java-introcs RandomPerm 4000000 888 > tmp.txt

real	0m13.635s
user	0m2.896s
sys	0m10.928s
$ java-introcs TestPatience < tmp.txt
3978
Time to read data:                   1.799
Time to compute decomposition & LIS: 1.1
$ rm tmp.txt

$ time java-introcs RandomPerm 8000000 888 > tmp.txt

real	0m27.387s
user	0m5.288s
sys	0m22.170s
$ java-introcs TestPatience < tmp.txt
5625
Time to read data:                   3.469
Time to compute decomposition & LIS: 2.572
$ rm tmp.txt

$ time java-introcs RandomPerm 16000000 888 > tmp.txt

real	0m57.360s
user	0m10.505s
sys	0m46.746s
$ java-introcs TestPatience < tmp.txt
7976
Time to read data:                   6.842
Time to compute decomposition & LIS: 4.881
$ rm tmp.txt

$ time java-introcs RandomSeqNS 100000 100 888 > tmp.txt

real	0m0.652s
user	0m0.494s
sys	0m0.357s
$ java-introcs TestPatience < tmp.txt
13801
Time to read data:                   0.251
Time to compute decomposition & LIS: 0.099
$ rm tmp.txt

$ time java-introcs RandomSeqNS 100000 100 888 > tmp.txt

real	0m0.642s
user	0m0.508s
sys	0m0.352s
$ java-introcs TestPatience < tmp.txt
13801
Time to read data:                   0.267
Time to compute decomposition & LIS: 0.08
$ rm tmp.txt

$ time java-introcs RandomSeqNS 200000 100 888 > tmp.txt

real	0m0.986s
user	0m0.569s
sys	0m0.634s
$ java-introcs TestPatience < tmp.txt
27615
Time to read data:                   0.366
Time to compute decomposition & LIS: 0.115
$ rm tmp.txt

$ time java-introcs RandomSeqNS 400000 100 888 > tmp.txt

real	0m1.667s
user	0m0.686s
sys	0m1.179s
$ java-introcs TestPatience < tmp.txt
55222
Time to read data:                   0.454
Time to compute decomposition & LIS: 0.216
$ rm tmp.txt

$ time java-introcs RandomSeqNS 800000 100 888 > tmp.txt

real	0m3.023s
user	0m0.859s
sys	0m2.305s
$ java-introcs TestPatience < tmp.txt
110536
Time to read data:                   0.654
Time to compute decomposition & LIS: 0.255
$ rm tmp.txt

$ time java-introcs RandomSeqNS 1600000 100 888 > tmp.txt

real	0m5.703s
user	0m1.411s
sys	0m4.486s
$ java-introcs TestPatience < tmp.txt
221161
Time to read data:                   0.937
Time to compute decomposition & LIS: 0.454
$ rm tmp.txt

$ time java-introcs RandomSeqNS 5000000 500 888 > tmp.txt

real	0m17.472s
user	0m3.567s
sys	0m14.030s
$ java-introcs TestPatience < tmp.txt
313643
Time to read data:                   3.093
Time to compute decomposition & LIS: 1.227
$ rm tmp.txt

$ time java-introcs RandomSeqNS 10000000 500 888 > tmp.txt

real	0m34.703s
user	0m6.700s
sys	0m28.073s
$ java-introcs TestPatience < tmp.txt
627010
Time to read data:                   5.354
Time to compute decomposition & LIS: 2.415
$ rm tmp.txt

$ time java-introcs RandomSeqNS 20000000 500 888 > tmp.txt

real	1m11.643s
user	0m12.903s
sys	0m58.622s
$ java-introcs TestPatience < tmp.txt
1253521
Time to read data:                   10.906
Time to compute decomposition & LIS: 4.579
$ rm tmp.txt

