Re:Using machine learning to choose compression algorithms
by ma2rten on Sunday December 08, 2019 @04:31PM
(#21738469)
Running the compression algorithms is O(kn) where k is the number of compression algorithms. Taking the machine learning approach is O(n).
[ Parent
| on HN ]
Re:Using machine learning to choose compression algorithms
by md_ on Monday December 09, 2019 @03:23PM
(#21746106)
As the author noted after you posted this, itβs not a given that the ML algorithm is O(n). It may be constant time (by looking only at column headers and a sample of data, say).
That said, I was really more interested in practical runtimes. Like, in practice the ML may have a high startup cost (e.g., due to cost of loading a model), whereas for most sized datasets linear complexity may be fine...