4+∑i=1ni≤4+∑i=1nn=4+n2≤5n2{\displaystyle4+\sum_{i=1}^{n}i\leq4+\sum_{i=1}^{n}n=4+n^{2}\leq5n^{2}}(forn≥1)=O(n2){\displaystyle=O(n^{2})}実行時間解析の方法論は記憶領域の使用量などの成長率の推定にも応用できる。
这样的话，这个算法的运行时间就可以这样来分析：4+∑i=1ni≤4+∑i=1nn=4+n2≤5n2(n≥1)=O(n2).{\displaystyle4+\sum_{i=1}^{n}i\leq4+\sum_{i=1}^{n}n=4+n^{2}\leq5n^{2}\,(n\geq1)=O(n^{2}).}运用与分析时间相同的方法可以分析其他运算资源的消耗情况，比如存储器空间的消耗。