Значение lg * N в алгоритмическом анализе

В настоящее время я читаю об алгоритмическом анализе, и я прочитал, что определенный алгоритм (взвешенное быстрое объединение со сжатием пути) имеет порядок N + M lg * N. По-видимому, это линейно, потому что lg * N является константой в этой вселенной. О какой математической операции идет речь. Я не знаком с обозначениями lg * N.

21
задан themaestro 6 March 2011 в 18:51
поделиться