计算一个数组的双调性的程序

计算一个数组的双调性的程序

数组的双调性定义如下:

根据数组元素找到数组的双调性为:

Bitonicity = 0 , initially arr[0] i from 0 to n Bitonicity = Bitonicity+1 ; if arr[i] > arr[i-1] Bitonicity = Bitonicity-1 ; if arr[i] < arr[i-1] Bitonicity = Bitonicity ; if arr[i] = arr[i-1]登录后复制