Difference between r1.8 and the current
@@ -36,6 +36,15 @@
WpEn:logarithmic_time redir to https://en.wikipedia.org/wiki/Time_complexity#Logarithmic_time
}
----
Up: [[시간,time]] [[복잡도,complexity]]
}
== polynomial time ==
다항식시간 보다는 다항시간?
Ggl:다항시간
=== polynomial-time reduction ===
[[polynomial-time_reduction]]
[[리덕션,reduction]]
----
Up: [[시간,time]] [[복잡도,complexity]]
time complexity 시간복잡도
1.1. amortized time complexity ¶
amortized_time_complexity
amortized time complexity
https://everything2.com/title/amortized time complexity
amortized time complexity
https://everything2.com/title/amortized time complexity
1.4. logarithmic time ¶
On 2023-10-05 {
logarithmic_time x
logarithmic_time x
logarithmic_time redir to https://en.wikipedia.org/wiki/Time_complexity#Logarithmic_time
}
![WtEn: WtEn:](/wiki/imgs/interwiki/wten-16.png)
![WpSp: WpSp:](/wiki/imgs/interwiki/wpsp-16.png)
![WpEn: WpEn:](/wiki/imgs/interwiki/wpen-16.png)
}