Nivasch describes an algorithm that does not use a fixed amount of memory, but for which the expected amount of memory used (under the assumption that the input function is random) is logarithmic in the sequence length.
Nivasch описује алгоритам који не користи фиксирану количину меморије, али за који је очекивана количина меморије искоришћена (под претпоставком да је улазна функциа насумична) је логаритамска у дужини секвенце.