查人人中国名人网杭州专业减肥医院:计算机算法的高手帮帮忙！
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/05 07:09:54
甲处理器是乙处理器运算速度的100倍，如果对于计算复杂性分别为n,n2次方，n3次方和n！的各算法，用乙运算在一个小时内能解输入规模是n的问题，用甲在一个小时内可分别解输入规模是多大的问题？
请高手帮忙解答！！！！要有详细的过程！
请高手帮忙解答！！！！要有详细的过程！
设甲可以输入的规模为x,则对应于3个计算复杂度分别有
n*100=x;
n2次方*100=x2次方;
n3次方*100=x3次方;
n!*100=x!;
分别解上述方程即可求出对应的规模,别告诉我你不会解方程噢
100n?