একটি অ্যারের বিটোনিসিটি নিচের নিয়মে সংজ্ঞায়িত:
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]
উদাহরণ
বিটোনিসিটি বের করার কোডে একটি ভেরিয়েবল ব্যবহার করা হয়েছে যা বর্তমান এবং পূর্ববর্তী উপাদান তুলনা করে আপডেট হয়।
#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
