What is the difference between an on-line and off-line algorithm?

后端 未结 7 505
-上瘾入骨i
-上瘾入骨i 2021-01-31 08:08

These terms were used in my data structures textbook, but the explanation was very terse and unclear. I think it has something to do with how much knowledge the algorithm has a

7条回答
  •  无人及你
    2021-01-31 08:59

    An offline algorithm knows all about its input data the moment it is invoked. An online algorithm, on the other hand, can get parts or all of its input data while it is running.

提交回复
热议问题