2025-11-30 01:54:27
什么是运算量-运算指的是什么
优质解答
运算量就是算一遍程序要转多少次脑子。比如算1+1要转一次,算1+2要转两次,转的次数越多算得越慢。
为什么得这么算呢?因为程序就像炒菜,转的次数多就像多放调料,火候不够菜就糊了。比如排序算法,最简单的冒泡排序转脑子次数跟数字量平方差不多,100个数得转万次,而快速排序最多转三次对数次数,100个数才转六次。去年有个程序员用这两种算法算了100万条数据,冒泡排序用了2小时,快速排序只用了3秒。所以得看转脑子次数,次数少才能快着呢。
本题链接:
运算量算法效率