В чем разница между алгоритмом на линии -и вне линии -?

Эти термины использовались в моем учебнике по структурам данных, но объяснение было очень кратким и неясным. Я думаю, что это как-то связано с тем, сколько знаний алгоритм имеет на каждом этапе вычислений.

(Пожалуйста, не ссылайтесь на страницу Википедии :Я уже прочитал ее и все еще ищу разъяснения. Объяснение, как если бы мне было двенадцать лет, и/или пример были бы гораздо полезнее.)

36
задан nbro 28 May 2018 в 12:18
поделиться