Skip to main content
Tweeted twitter.com/StackProgrammer/status/784459367332667392
added 11 characters in body
Source Link
Tim
  • 5.6k
  • 7
  • 60
  • 94

From Kelvin Murphy's review on Algorithms (4th Edition) by Sedgewick and Wayne

For data structures, it is obviously natural to use classes, but they also adopt this approach for many algorithms, esp. graph processing ones. This allows the algo to do pre-processing and to store internal state, and then to provide a service to the caller. This is more general than the standard stateless functional view of algorithms.

  • What does "the standard statelessthe "stateless functional view of algorithms" mean?

  • The viewviews I have read from some algorithm books are based on states of objects. So I think that the standard view of algorithms are based on states, correct?

Thanks.

From Kelvin Murphy's review on Algorithms (4th Edition) by Sedgewick and Wayne

For data structures, it is obviously natural to use classes, but they also adopt this approach for many algorithms, esp. graph processing ones. This allows the algo to do pre-processing and to store internal state, and then to provide a service to the caller. This is more general than the standard stateless functional view of algorithms.

  • What does "the standard stateless functional view of algorithms" mean?

  • The view I read from algorithm books are based on states of objects. So I think that the standard view of algorithms are based on states, correct?

Thanks.

From Kelvin Murphy's review on Algorithms (4th Edition) by Sedgewick and Wayne

For data structures, it is obviously natural to use classes, but they also adopt this approach for many algorithms, esp. graph processing ones. This allows the algo to do pre-processing and to store internal state, and then to provide a service to the caller. This is more general than the standard stateless functional view of algorithms.

  • What does the "stateless functional view of algorithms" mean?

  • The views I have read from some algorithm books are based on states of objects. So I think that the standard view of algorithms are based on states, correct?

Thanks.

Source Link
Tim
  • 5.6k
  • 7
  • 60
  • 94

What does "the standard stateless functional view of algorithms" mean?

From Kelvin Murphy's review on Algorithms (4th Edition) by Sedgewick and Wayne

For data structures, it is obviously natural to use classes, but they also adopt this approach for many algorithms, esp. graph processing ones. This allows the algo to do pre-processing and to store internal state, and then to provide a service to the caller. This is more general than the standard stateless functional view of algorithms.

  • What does "the standard stateless functional view of algorithms" mean?

  • The view I read from algorithm books are based on states of objects. So I think that the standard view of algorithms are based on states, correct?

Thanks.