시간복잡도,time_complexity

time complexity 시간복잡도

시간복잡도

time_complexity

Contents

1.1. amortized time complexity

1.2. constant time 이었나?

1.3. linear time

1.4. logarithmic time

1.5. polynomial time

1.5.1. polynomial-time reduction

1. Sub ¶

1.1. amortized time complexity ¶

amortized_time_complexity
amortized time complexity
https://everything2.com/title/amortized time complexity

amortized time complexity

amortized time complexity
"amortized time complexity"

1.2. constant time 이었나? ¶

$\displaystyle O(1)$

1.3. linear time ¶

$\displaystyle O(n)$

1.4. logarithmic time ¶

logarithmic_time
$\displaystyle O(\lg n)$ ?

On 2023-10-05 {

logarithmic_time x

logarithmic_time x

logarithmic_time redir to https://en.wikipedia.org/wiki/Time_complexity#Logarithmic_time
}

1.5. polynomial time ¶

다항식시간 보다는 다항시간?

1.5.1. polynomial-time reduction ¶

polynomial-time_reduction

리덕션,reduction

Up: 시간,time 복잡도,complexity

계산복잡도,computational_complexity ?

Cmp
공간복잡도,space_complexity