3 ms·
It is surprising how popular is using O(N^2) algorithms that are simple in implementation even in extremely popular libraries. E. g. ICU search method: https://
by adam_oxla 3y ago
It is surprising how popular is using O(N^2) algorithms that are simple in implementation even in extremely popular libraries. E. g. ICU search method: https://github.com/unicode-org/icu/blob/a7a2fdbcf257fa22c7a24cfae838675dafd5e071/icu4c/source/common/stringpiece.cpp#L54 https://github.com/unicode-org/icu/blob/a7a2fdbcf257fa22c7a2...
ICU is used by Python, Windows or OpenOffice.