n的最小值为何值时，运行时间为100n2的一个算法在...

最小的n=15。 100n²＜2^n； n=10时，10000>1024； 考虑到指数增长比平方更快，如果2^n超过10000，那么就接近于100n²； 1024×8=8192； 1024×16=16384即2^14； 又100×14²=19600>16384； 故n=15时，100n²=22500＜32768=2^n。