技術的には十分に大きなnについて、アルゴリズムの実行時間がanからbnの範囲にあるとき（aとbは正の定数）、線形時間であるという。
在技术讨论时，在足够大的量n之下算法的执行时间从an{\displaystylean}到bn{\displaystylebn}（a、ｂ为正实数）时，就可称线性时间。