思考题1.2

P34.如果一个程序只运行一次,在编写它的时候,你是采用最直观但是效率较低的算法,还是依然寻找复杂度最优的算法?

答:需要看应用场景。题干中设定一个程序只运行一次,如果考虑到后期也不会再用到类似的程序或数据量较小的情况,采用最直观但是效率较低的算法是可以接受的。比如对公司100个人的绩效进行排序,那么采用冒泡等排序算法也能解决。但如果数据量较大或后期也会遇到类似的问题,则需要寻找复杂度最优的算法。假设数据量很大,虽然只运行一次,那么所需要花费的时间也是较长的。