已知有实现同一功能的两个算法,其时间复杂度分别为O(2 n )和O(n 10 ),假设现实计算机可连续运算的时间为10 7 秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)10 5 次。试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
皮皮学刷刷变学霸
举一反三
【简答题】根据对某旋风除尘器的现场测试得到:除尘器进口的气体流量为 10000m 3 N /h ,含尘浓度为 4.2g/ m 3 N 。除尘器出口的气体流量为 12000 m 3 N /h ,含尘浓度为 340mg/ m 3 N 。试计算该除尘器的处理气体流量、漏风率和除尘效率(分别按考虑漏风和不考虑漏风两种情况计算) 。( P169 习题 5-5 )