Eine Folge ist bitonisch, wenn sie monoton ansteigt und dann monoton abfällt. monoton zunimmt und dann monoton abnimmt, oder wenn sie zirkulär verschoben werden kann, so dass sie monoton zunimmt und dann monoton abnimmt. Zum Beispiel sind die Folgen (1, 4, 6, 8, 3, 2) , (9, 2, 4, 10, 5) und (1, 2, 3, 4) sind bitonisch, aber (1, 3, 12, 4, 2, 10) ist nicht bitonisch.
Wie lässt sich feststellen, ob eine gegebene Folge bitonisch ist?
Ich vertrete die folgende Meinung. Wir können gehen bis n/2 , donde n die Länge des Arrays ist, und prüfen, ob
(a[i] < a[i + 1]) and (a[n - i - 1] < a[n-1 - (i + 1)])Ist dies richtig?
