分析问题...... [英] Analysis Questions...
问题描述
如果有人知道，请帮助我
1.显示X ^ 62只能用8次乘法计算。
2分析程序A和B，发现最坏情况下的运行时间分别不大于150NlgN和N ^ 2。如果可能，请回答以下问题：
1.对于N（N> 10,000）的大值，哪个程序对运行时间有更好的保证？
2哪个程序对运行时间有更好的保证，对于N的小值（N <100）？
3.对于N = 1000，哪个程序平均运行得更快？
4.在所有可能的输入上，程序B是否可能比程序A运行得更快？
if anyone know, plz help me
1.Show that X^62 can be computed with only 8 multiplications.
2.Programs A and B are analyzed and found to have worst-case running times no greater than 150NlgN and N^2, respectively. Answer the following questions, if possible:
1. Which program has the better guarantee on the running time, for large values of N (N > 10,000)?
2. Which program has the better guarantee on the running time, for small values of N (N < 100)?
3. Which program will run faster on average for N = 1000?
4. Is it possible that program B will run faster than program A on all possible inputs?
推荐答案
为什么不告诉我们你在这些方面的尝试问题，我们可以帮助你，而不是直接给你答案？ （你在DSA课上使用的是哪本书？这些问题看起来非常像我自己的作业一样）
Why not show us what you have attempted on these problems, and we can help you that way, rather than giving you answers outright? (And what book are you using for your DSA class? Those questions look remarkably like my own homework)
为什么不向我们展示你对这些问题的尝试，我们可以帮助你，而不是直接给你答案？ （你在DSA课上使用的是哪本书？这些问题看起来非常像我自己的作业一样）
Why not show us what you have attempted on these problems, and we can help you that way, rather than giving you answers outright? (And what book are you using for your DSA class? Those questions look remarkably like my own homework)
真的吗？
我已经阅读了它，我发现它很难:(。
我不太了解这个讲座。
截止日期这些前任是星期五（午夜）
我会再次阅读讲义并试着去做。
如果我不能做或需要一些帮助星期四，我会再次问你们所有人。
谢谢。是的，你们有礼，我应该先自己做：）
really?
i''ve read it and I find it so difficult :( .
I do not understand the lecture much.
the due date of these ex. is Friday (midnight)
i''ll read the lecture note again and try to do them.
if I can not do them or need some helps , I will ask you all again on Thursday.
thanks. yes , you''r rite, I should do by myself first :)
真的吗？
我已经阅读了它，我发现它很难:(。
我不太了解这个讲座。
截止日期这些前任是星期五（午夜）
我会再次阅读讲义并试着去做。
如果我不能做或需要一些帮助星期四我会再次问你们。
谢谢。是的，你们有礼貌，我应该先自己做:)
really?
i''ve read it and I find it so difficult :( .
I do not understand the lecture much.
the due date of these ex. is Friday (midnight)
i''ll read the lecture note again and try to do them.
if I can not do them or need some helps , I will ask you all again on Thursday.
thanks. yes , you''r rite, I should do by myself first :)
我会给你一个提示第一个问题：
I''ll give you a hint w.r.t. the first question:
这篇关于分析问题......的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
