f



What is an online algorithm

As title

BTW are there any offline algorithms ?


0
hpchan1 (4)
6/24/2003 7:38:24 AM
comp.theory 5139 articles. 1 followers. marty.musatov (1143) is leader. Post Follow

2 Replies
465 Views

Similar Articles

[PageSpeed] 33

On Tue, 24 Jun 2003 15:38:24 +0800, NA Gary wrote:

> As title
> 
> BTW are there any offline algorithms ?
In my world an off-line algorithm is an algorithm for solving a particular
problem where the entire sequence of "queries" is specified in advance.  

Dually a on-line algorithm solves a problem in which the questions must be
answered one at a time, so here is there no knowledge of the all the
questions, only the question at hand.
-- 
Mikkel Bundgaard
Student at IT University of Copenhagen
Codito, Ergo Sum
0
mikkelbu (1)
6/24/2003 3:33:19 PM
Could you give me an example solved by online algorithms ?

I still don't understand the term well.

thx

"Mikkel Bundgaard" <mikkelbu@teliamail.dk> ���g��l��
news:pan.2003.06.24.15.33.19.379478@teliamail.dk...
> On Tue, 24 Jun 2003 15:38:24 +0800, NA Gary wrote:
>
> > As title
> >
> > BTW are there any offline algorithms ?
> In my world an off-line algorithm is an algorithm for solving a particular
> problem where the entire sequence of "queries" is specified in advance.
>
> Dually a on-line algorithm solves a problem in which the questions must be
> answered one at a time, so here is there no knowledge of the all the
> questions, only the question at hand.
> --
> Mikkel Bundgaard
> Student at IT University of Copenhagen
> Codito, Ergo Sum


0
hpchan1 (4)
6/24/2003 3:52:07 PM
Reply: