Upper-bound search 2026-10-31
For a sorted array , find the unique boundary with . A binary search maintains , an excluded prefix , and an excluded suffix . At an interior midpoint , replace by when , and otherwise replace by . Sortedness preserves the loop invariant; the width is a decreasing loop variant. Termination at gives the boundary, including and . The time complexity is with constant-cost comparisons and indexed access. Unlike searching for , this formulation does not risk integer overflow at the largest representable key.
Equal-range search 2026-10-31
Find both the lower-bound search boundary and the upper-bound search boundary of a key in a sorted array. Every entry in is at least and at most , so all are equal to . Values immediately outside this interval, when present, are strictly smaller or strictly larger; the interval is consequently maximal. An absent key gives at its insertion position. Two binary searches give total time complexity under constant-cost comparison and indexed access.
In a nonempty rotation of a strictly increasing array, keep an inclusive interval containing its minimum. Compare its midpoint with its right endpoint. If the midpoint is larger, the minimum lies strictly to the right of the midpoint; otherwise the midpoint-to-right segment is increasing and the minimum lies at or left of the midpoint. The interval at least halves until one index remains. The cyclic predecessor of this minimum holds the maximum, so both extrema are found with comparisons. Distinctness makes the two-way comparison decisive.
In a nondecreasing array, the first position whose entry is at least is found by maintaining a half-open unresolved interval . Entries before are smaller than ; entries from onward are at least . Initially . At midpoint , replace by if , and otherwise replace by . Monotonicity preserves the loop invariant, and decreases. On exit is the first qualifying position, or if no such entry exists. Repeated values and endpoint cuts require no additional case.
Alkali Created 2026-10-31 Updated 2026-11-05
B+ tree node split Created 2026-10-31 Updated 2026-11-05
A B+ tree node split repairs an overflowing B+ tree node by distributing its entries between two nodes and adding a separating downlink to its parent. A parent overflow can propagate the split upward; splitting the root creates a new root one level higher.[ref]
In a simple leaf convention, the parent separator is a copy of the smallest key in the new right leaf. If a leaf with capacity three receives a fourth key, can split into and , with separator nine. Nine remains in the right leaf as an indexed record. The leaf-neighbour links must also be updated.
An internal split instead promotes a separator between child groups; it need not retain that separator as an ordinary key in either new internal node. Distinguishing promotion from the leaf copy rule prevents missing records or inconsistent child ranges. Exact occupancy and separator conventions are implementation choices. Every split replaces one level by two nodes at that same level, so existing root-to-leaf depths remain equal; only a root split increases all depths together.
Plasma cell Created 2026-10-31 Updated 2026-11-05
A plasma cell is an antibody-secreting differentiated B cell. Extensive rough endoplasmic reticulum and a developed Golgi apparatus support the production and secretion of large amounts of antibody. Recognition of a particular antigen is inherited from the activated B cell lineage; cell differentiation changes the secretory programme rather than inventing specificity from scratch. Long-lived plasma cells can maintain antibody production after the initiating response has subsided. [ref]
Bilateral authentication 2026-10-31
An authentication goal in which both participants establish the identity and relevant participation of the other. Freshness, agreement on parameters and completed participation are separate properties that a protocol should specify.
Solar spectrum 2026-10-31
The wavelength-dependent distribution of sunlight, including absorption lines used to investigate the solar atmosphere.
Astrophysicist Created 2026-10-31 Updated 2026-11-05
An astrophysicist studies astrophysics through mathematical theory, observation or experiment. The field determines the relevant physical systems and measurements, while the individual biographies below connect particular contributions with their scientific ideas.
Association list 2026-10-31
An associative array represented by a list of key-value pairs. Looking up a key scans entries until a matching key is found, giving linear worst-case search cost in the number of entries when key comparisons have unit cost.
Assembler 2026-10-31
A program that translates assembly language into machine code. A pseudo-instruction can expand into several instructions, for example to construct a constant that cannot fit one immediate operand.
A contiguous segment whose elements all have the same value. Its longest suffix after scanning a new element extends the previous constant suffix when the adjacent values agree, and otherwise starts again with length one. Keeping the largest suffix length seen gives a linear time longest-segment scan.
Bitonic segment 2026-10-31
Here a bitonic contiguous segment may be weakly increasing then weakly decreasing, or the reverse. Equivalently, remove zero signs from its adjacent differences: the remaining signs change at most once. This convention includes monotone and constant segments. A plateau can lie at the shared boundary between two directions, so maximal bitonic segments can overlap across that entire plateau.
Swap 2026-10-31
Exchange two stored values while preserving all others. For an array, a temporary value implements x := a[i]; a[i] := a[j]; a[j] := x. For distinct indices this uses two element reads and two element writes. The operation is an involution, and its permutation is a transposition.
Array rotation 2026-10-31
A right array rotation by sends the entry originally at offset to offset for nonempty length . Equivalently it changes adjacent blocks into when . Identity rotations include and .
Three reversals implement the operation: . Alternatively repeatedly use a block swap to put the smaller block in its final position and recurse on the remaining unresolved segment. Replacing that tail recursion by parameter updates gives constant auxiliary storage. If counts swaps for blocks of lengths , then and for unequal lengths. The Euclidean algorithm shows by induction that , so a right rotation uses element swaps for .
Subarray 2026-10-31
A contiguous portion of an array, or a rectangular restriction to contiguous coordinate ranges for a multidimensional array.
Array reversal 2026-10-31
Reverse the order of entries in an array segment by exchanging its outermost unprocessed pair and moving inward. This takes linear time and constant auxiliary space. Reversing two adjacent blocks separately and then reversing their union rotates the blocks while restoring each block's internal order.

There are unlisted articles, also show them or only show them.