What is asymptotically more difficult - linear or squared logarithm?

U

uvelichitel2021-03-17 02:17:21

Mathematics

uvelichitel, 2021-03-17 02:17:21

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

Reply

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.

Similar questions

W

Wasya UK2017-10-03 14:52:50

V

vampire4442017-10-06 08:36:49

M

MrFlatman2020-02-25 11:41:18

I

Ivan2017-10-22 00:51:31

S

Sergey Sokolov2017-10-30 10:15:18

Didn't find what you were looking for?