On line in time. Linear time. вариант и инвариант. инвариант расмуссена. как сделать linear time ae.