Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Archives of Medicine, volume 1, pp. 100–102. Contemporary account of extraction, solubility, melting behaviour and equivalent-weight analysis. The early analytical claims must be distinguished from later revisions of purity and identity.
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.
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.
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]
B-Tree Indexes in the PostgreSQL documentation. version 18, section 65.1.4.1, upward split cascade and root split
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.
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]
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.
The wavelength-dependent distribution of sunlight, including absorption lines used to investigate the solar atmosphere.
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.
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.
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.
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.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





