linearithmic
adj/ˌlɪni.əˈɹɪðmɪk/
Etymology Blend of linear + logarithmic.
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences Of a procedure Taking up to time proportional to n log(n) to run on inputs of size n.
- Synonyms
- quasilinear
- Related terms
- time complexity