HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Schensted algorithm
← Back to search

Meaning of Schensted algorithm | Babel Free

Noun CEFR B2

Definitions

The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Schensted insertion schepel schepen Scheper Schepp Scher

Learn this word in context

See Schensted algorithm used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free