Интернет магазин китайских планшетных компьютеров

Компьютеры - Список терминов, относящихся к алгоритмам и структурам данных - S

• saguaro stack
• saturated edge
• SBB tree
• scan
• scapegoat tree
• search
• search tree
• search tree property
• secant search
• secondary clustering
• memory segment
• Select
• select and partition
• selection problem
• selection sort
• select kth element
• select mode
• self-loop
• self-organizing heuristic
• self-organizing list
• self-organizing sequential search
• semidefinite programming
• separate chaining hashing
• separation theorem
• sequential search
• set
• set cover
• set packing
• shadow heap
• shadow merge
• shadow merge insert
• shaker sort
• Shannon-Fano coding
• shared memory
• Shell sort
• Shift-Or
• Shor's algorithm
• shortcutting
• shortest common supersequence
• shortest common superstring
• shortest path
• shortest spanning tree
• shuffle
• shuffle sort
• sibling
• Sierpinski curve
• Sierpinski triangle
• sieve of Eratosthenes
• sift up
• signature
• Simon's algorithm
• simple merge
• simple path
• simple uniform hashing
• simplex communication
• simulated annealing
• simulation theorem
• single-destination shortest-path problem
• single-pair shortest-path problem
• single program multiple data
• single-source shortest-path problem
• singly linked list
• singularity analysis
• sink
• sinking sort
• skd-tree
• skew symmetry
• skip list
• skip search
• slope selection
• Smith algorithm
• Smith-Waterman algorithm
• smoothsort
• solvable
• sort
• sorted array
• sorted list
• sort in place
• sort merge
• soundex
• source
• space-constructible function
• spanning tree
• sparse graph
• sparse matrix
• sparsification
• sparsity
• spatial access method
• spectral test
• splay tree
• SPMD
• square matrix
• square root
• SST
• stable
• stack
• stack tree
• star-shaped polygon
• start state
• state
• state machine
• state transition
• static
• static Huffman encoding
• s-t cut
• st-digraph
• Steiner minimum tree
• Steiner point
• Steiner ratio
• Steiner tree
• Steiner vertex
• Steinhaus-Johnson-Trotter
• Stirling's approximation
• Stirling's formula
• stooge sort
• straight-line drawing
• strand sort
• strictly decreasing
• strictly increasing
• strictly lower triangular matrix
• strictly upper triangular matrix
• string
• string editing problem
• string matching
• string matching on ordered alphabets
• string matching with errors
• string matching with mismatches
• string searching
• strip packing
• strongly connected component
• strongly connected graph
• strongly NP-hard
• subadditive ergodic theorem
• subgraph
• subgraph isomorphism
• sublinear time algorithm
• subsequence
• subset
• substring
• subtree
• suffix
• suffix array
• suffix automaton
• suffix tree
• superimposed code
• superset
• supersink
• supersource
• symmetric relation
• symmetrically linked list
• symmetric binary B-tree
• symmetric set difference
• symmetry breaking