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

后端 未结 7 661
-上瘾入骨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:58

    An algorithm is said to be online if it does not know the data it will be executing on beforehand. An offline algorithm may see all of the data in advance.

提交回复
热议问题