算法规模的计算
已知有实现同一功能的两个算法,其时间复杂度分别为O(2^n)和O(n^10),假设现实计算机可连续运算的时间为10^7秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)10^5次。试问在此条件下,这两个算法可解决问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。
我的思路是:以O(2^n)为例,此算法执行基本操作2^n次,计算机可执行10^7*10^5次,当2^n=10^7*10^5时取最大值n。同理计算O(n^10),求出n值,比较这两个算法的n值,哪个大,哪个就更适宜,请问正确吗? 谢谢