patternModerate
Why is the sequence "3,3,4,5,2" considered a bitonic sequence?
Viewed 0 times
whythebitonicconsideredsequence
Problem
Why do we consider the sequence "3,3,4,5,2" a bitonic sequence?
In the sequence, "3,3,4,5,2", the sequence is
In the sequence, "3,3,4,5,2", the sequence is
- constant for "3,3",
- increasing for "4,5", and
- decreasing for "5,2".
Solution
The words "increasing" and "decreasing" are used in inconsistent ways. Probably, you're assuming one definition while the author of the text that's confusing you is using the other. Say that the sequence $a_1, \dots, a_n$ is
The problem is that
This means that the term "increasing" is ambiguous because some people use it for type A and some people use it for type B. (And ditto for variants of "decreasing".)
The same problem occurs, though to a much smaller extent; with the terms "nonnegative", "positive" and "strictly positive": the first definitely means $\geq 0$, the last definitely means $>0$; the majority of people use "positive" to mean $>0$ but a few use it for $\geq 0$. (And ditto for variants of "negative".)
- type A if $a_1\leq a_2\leq \dots\leq a_n$;
- type B if $a_1
The problem is that
- some people refer to type A sequences as "nondecreasing" and type B sequences as "strictly increasing", which is unambiguous;
- some people call type A "nondecreasing" and type B "increasing";
- some people call type A "increasing" and type B "strictly increasing".
This means that the term "increasing" is ambiguous because some people use it for type A and some people use it for type B. (And ditto for variants of "decreasing".)
The same problem occurs, though to a much smaller extent; with the terms "nonnegative", "positive" and "strictly positive": the first definitely means $\geq 0$, the last definitely means $>0$; the majority of people use "positive" to mean $>0$ but a few use it for $\geq 0$. (And ditto for variants of "negative".)
Context
StackExchange Computer Science Q#96459, answer score: 11
Revisions (0)
No revisions yet.