设[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]为 3 的倍数,分析以下算法的时间复杂度(需给出推导过程)。[img=353x232]17a9b31c5974854.png[/img]

2022-05-27

设[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]为 3 的倍数,分析以下算法的时间复杂度(需给出推导过程)。[img=353x232]17a9b31c5974854.png[/img]

答案：

答: 该算法中的基本运算是[tex=2.143x1.071]J0o1H9e8OH9f1gKTS+ppSw==[/tex]和[tex=4.143x1.214]N8Nv5zPqesV9UL7mG4RdEw==[/tex]语句。对于最外层的 for 循环， 其执行频度为[tex=1.929x1.143]aJigoMJPQig1KIbQpW0DPw==[/tex], 但对于里层的 for 循环, 只在[tex=2.786x1.143]3OuJynTteJp5BLcO4Z6rVgExEfeyDrHKHPlCasFJZes=[/tex]即[tex=3.286x1.357]+kyhhYqhjAqetXuKeswM13ENeX+99hUmk3i9MEE/DQc=[/tex]时才执行, 故基本运算的 执行频度[tex=19.571x3.714]V7SPSLAa5eDQ6PsfgdCZ1reJoNMeJ+7g3hpgZ2vC+9yUw1iev0e1OoPorJ8F68dHHFJi2U3clkFn2aUK1uDX9OlyvCWc1bo0h9CSrtZ6P97G6iBXqLUYE3xDoj4xKYuXj3IEExUue8BCt2HOetNlgw==[/tex]。本算法的时间复杂度为[tex=2.857x1.571]loNk14nF+8ox2bWgs6I1YdUvRMLbA6QFaT9Dn7Sz34Y=[/tex]。

举一反三

内容

0
设[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]为[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶正定矩阵，[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]为[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶实对称矩阵，证明: 存在[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶可逆矩阵[tex=0.786x1.286]dSWbQCTjdbLxKy7q0ps2gg==[/tex]，使得[tex=9.143x1.429]XRMmUOtjtKMyseaeIn9jPM1TnNKlMhqAAioUZ3jWn/FX+SyCCFosC01uB/CWa/Kl[/tex], 其中[tex=0.714x1.0]AiT6fhT2pvop+UvpD2oClg==[/tex]为 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶对角矩阵。
1
证明，对于任意正整数[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]和任意向量[tex=0.643x0.786]hlJJ6/DUY+n2/FE6M2JdRA==[/tex]都有[img=167x52]177f5815cba9792.png[/img]
2
表3 3给出Y关于X，X的线性回归结果。[img=597x133]17b00b1eab2e326.png[/img] 求拟合优度[tex=1.214x1.214]P3LPDgc2Q7c/wCL66Px9nA==[/tex]及调整的拟合优度[tex=1.214x1.214]pIdgZWBugoI7kaKkhUVTug==[/tex]。
3
设随机变量X[img=138x21]17e438ba4537f6f.jpg[/img],则由切比雪夫不等式[img=134x19]17e43eeb4a5ffad.jpg[/img] A: 1/9 B: 4/9 C: 8/9 D: 1
4
设随机变量X[img=138x21]17e0bcf1c82597b.jpg[/img],则由切比雪夫不等式[img=134x19]17e0bd06202ebd9.jpg[/img] A: 1/9 B: 4/9 C: 8/9 D: 1