Перевод английского термина “linearithmic” O(N * log N) на русский

#алгоритм #терминология #сложность #перевод

Linearithmic time complexity - линейно-логарифмическая сложность, O(N * log N)

Есть ли какие-то "короткие" переводы слова linearithmic?

Примеры  (выдуманые мной и из комментов) [длинна слова]:


логлинейное             [11]
линеарное               [9]
линлогное               [9]
линарифмическое         [15]
линейнологарифмическое  [22]


Еще варианты?
    

Ответы

Ответ 1

Исходя из того, что термин: Linearithmic не является общепринятым, то есть ну не
Оксфорд, а больше компьютерный сленг, я бы предложил термин логлинейный:


Он конечно не описан в словарях Даля и Ожегова (то есть примерно идентичен linearithmic)
Относительно благозвучен, легко склоняется (в противовес линлогное)
Передает смысл (в противовес линеарное)


Ответ 2

Ставлю на линарифмический.

Потому что "логнейный" звучит гораздо хуже :)

А давайте устроим пари - какой термин первым появится в русскоязычной литературе? :)


  — «Хливкие» — это хлипкие и ловкие. «Хлипкие» значит то же, что и «хилые». Понимаешь,
это слово как бумажник. Раскроешь, а там два отделения! Так и тут — это слово раскладывается
на два!
  (c) Льюис Кэрролл, Алиса в Зазеркалье


Update

В этой книжке встречается линарифмическая сложность :)


Ответ 3

Википедия говорит, что линейно-логарифмическая функция является частным случаем квазилинейной,
так что этот термин тоже можно использовать как перевод.