#noindex
## =시간복잡도,time_complexity =,time_complexity . 시간복잡도 time_complexity
'''time complexity 시간복잡도'''
----
Ggl:시간복잡도

WtEn:time_complexity


----
<<tableofcontents>>

= Sub =
== amortized time complexity ==
amortized_time_complexity
amortized time complexity
https://everything2.com/title/amortized+time+complexity

Ggl:"amortized time complexity"
Bing:"amortized time complexity"
"amortized time complexity"

== constant time 이었나? ==
$O(1)$

== linear time ==
$O(n)$

== logarithmic time ==
[[logarithmic_time]]
$O(\lg n)$ ?

On [[Date(2023-10-05T10:14:26)]] {
WtEn:logarithmic_time x
WpSp:logarithmic_time x
WpEn:logarithmic_time redir to https://en.wikipedia.org/wiki/Time_complexity#Logarithmic_time
}

== polynomial time ==
다항식시간 보다는 다항시간?

Ggl:다항시간

=== polynomial-time reduction ===
[[polynomial-time_reduction]]

[[리덕션,reduction]]

----
Up: [[시간,time]] [[복잡도,complexity]]

[[계산복잡도,computational_complexity]] ?

Cmp
[[공간복잡도,space_complexity]]