34.1%

the sequence of ifs
32.5%

math problem. find the rule
32.5%

O(n) time; divide and conquer O(nlogn)