บิตโทนิซิตี้ของอาร์เรย์ถูกกำหนดโดยใช้ไวยากรณ์ต่อไปนี้ -
ในการค้นหา bitonicity ของอาร์เรย์โดยพิจารณาจากองค์ประกอบของมันคือ −
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]
ตัวอย่าง
โค้ดสำหรับค้นหา bitonicity ของอาร์เรย์ เราได้ใช้ตัวแปรที่เรียกว่า bitonicity ซึ่งจะเปลี่ยนไปตามการเปรียบเทียบขององค์ประกอบปัจจุบันและก่อนหน้าของอาร์เรย์ ตรรกะข้างต้นจะอัปเดต bitonicity ของอาร์เรย์และพบ bitonicity สุดท้ายที่ส่วนท้ายของอาร์เรย์
#include <iostream>
using namespace std;
int main() {
int arr[] = { 1, 2, 4, 5, 4, 3 };
int n = sizeof(arr) / sizeof(arr[0]); int Bitonicity = 0;
for (int i = 1; i < n; i++) {
if (arr[i] > arr[i - 1])
Bitonicity++;
else if (arr[i] < arr[i - 1]) Bitonicity--;
}
cout << "Bitonicity = " << Bitonicity;
return 0;
} ผลลัพธ์
Bitonicity = 1
