. . . , , , , . , .
, . , . n(p,q) . p , q .
M, , ,
n(p,q) = O(p2).
, ( ) .
H, , ,
n(p,q) = O(pq).
, ,
N: record v: 1..p; n:↑ N end record,
. n(p,q) = O(p+2q), n(p,q) = O(p+q).
E: array [1..q] of record b,e: 1..p end record,
, (, , ). ( ) n(p,q) = O(2q).
. -, .
: , , , , , , , .. - , , , .
: