Stable Linear Time Sublinear Space Merging
Author(s) -
S.L. Dvorak
Publication year - 1987
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/30.4.372
Subject(s) - sublinear function , pascal (unit) , workspace , computer science , algorithm , time complexity , combinatorics , mathematics , discrete mathematics , artificial intelligence , robot , programming language
Presentation d'une methode stable de fusion de 2 segments A(1..m), A(m+1..n) en A(1..n) en un temps O (n)
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom