Mathematics
Senior High
( )の中の解答解説お願いします
(イ) マージソートの時間計算量は O( N logN)である。したがって、
倍になる。
データ量 N が 104 倍になると時間計算量は(
また、単純選択ソートの時間計算量は O (N2)であるから、さら
にその(
倍の時間が必要となる。
(対数 log104 = 4 である)
Answers
No answer yet
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
![基本例題の[2]についてです。ここの条件ですが、
a/3<=1<=4a/3とありますが4a... - 1](https://d1e9oo257tadp1.cloudfront.net/uploads/qa_question_image/file/1810404/thumb_l_webp_70236300-B387-4A8D-A246-76C58E626EEE.webp?Expires=1787749560&Signature=Xa-BrB8xlD9QG-5PaiRSLb~56C8SbBJcCFVx6sJiigDzpCS1LXWTYhm8jqBKdg0~UeAGftJww1~RHPnl9uGDX2xmPaBB46U0HKzpq~gIV2s-s9z8S4DPzH3vrCX8zWY4m25Oh8riqT2tbw~48163CXPV1vU14~tUb9DFFhpfnT9FpGzJ3IUNsollhNMZP~B4WbsflAbYYEae5en7RyLNWqMa8t3apP9Fn9pRQREPlNNCA8J99tO6U8QR6Turd-7SGBWmi8vufxEsxw93XJ~X9LI2xWq7pK6YglaNIik-Aenn6s7ZHTkL8zod8vuo30Ds9KUvwyzj85ld6wL91EZebg__&Key-Pair-Id=K2W722D70GJS8W&Expires=1787749560&Signature=xen~vzRj5BjOvQuRH8HsZ0SQCl0SurqA7hYsbDEhti3EUFcJPV8bdhFfDCLWZZynp63VnI8w-oBrlKYxp6S99t~fEI-LDdDIhc5ABaFCNi61x~c4mWEG86dWiYmoT5NjOh3kf7ZfBUJwC4S2GG7VlawIrk5sAHvvTIYB1xAGjvpa0nI~iKW8rw9fKARGgM7PICLOzgBpYRx1Nf~ytbBsOnkpx8xWW2WLGpfCflKHXIn1aPQyTTm13uYa2EkwyYWrHTbXhUs~GkJ4qe1UfZp4uPg5RL0b0TLtZedR-jDcnGdv6Puf7FR-wlzRtRH9ryehaQPXPyupHn06kdZKDfK~hQ__&Key-Pair-Id=K2W722D70GJS8W)
Recommended
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8999
117
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
6137
25
数学ⅠA公式集
5748
20
詳説【数学Ａ】第３章 平面図形
3626
16