Skip to content
Better HN
Top
New
Best
Ask
Show
Jobs
Search
⌘K
undefined | Better HN
0 points
brudgers
10y ago
0 comments
Share
Since we call cases where something that looks polynomial on the surface but actually performs in NP "pseudo-polynomial," does it makes sense to call the cases where something more or less takes constant time "pseudo-logarithmic?"
0 comments
default
newest
oldest
robrenaud
10y ago
Well, there are terms linearithmic and quasilinear that already get some usage.
>
https://en.wikipedia.org/wiki/Time_complexity#Quasilinear_ti...
1 more reply
Cushman
10y ago
Or maybe, since O(1) is in O(log
n
), you can cover your bases by just calling everything logarithmic regardless :)
j
/
k
navigate · click thread line to collapse