Average time to check if an array is sorted and euler number