U
U
uvelichitel2021-03-17 02:17:21
Mathematics
uvelichitel, 2021-03-17 02:17:21

What is asymptotically more difficult - linear or squared logarithm?

O(n) or O((log n)**2), which is more?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
S
shurshur, 2021-03-17
@uvelichitel

We open Wolfram Alpha, enter n or (log n)^2 or even n/(log n)^2 and we immediately get the answer: linear is more difficult.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question