चरण गणना विधि एल्गोरिदम का विश्लेषण करने की विधि में से एक है। इस पद्धति में, हम गिनते हैं कि एक निर्देश कितनी बार क्रियान्वित हो रहा है। इससे हम एल्गोरिथम की जटिलता का पता लगाने की कोशिश करेंगे।
मान लीजिए कि अनुक्रमिक खोज करने के लिए हमारे पास एक एल्गोरिदम है। मान लीजिए प्रत्येक निर्देश c1, c2,… लेगा। निष्पादित करने के लिए समय की मात्रा, तो हम इस एल्गोरिथ्म की समय जटिलता का पता लगाने की कोशिश करेंगे
| Algorithm | कई बार | <वें शैली="पाठ्य-संरेखण:केंद्र; चौड़ाई:10.9826%;">लागत|
|---|---|---|
| seqSearch(arr, n, key) मैं:=0 जबकि मैं टूटना अगर अंत किया हुआ वापसी मैं | 1 एन+1 एन 0/1 1 | c1 c2 सी 3 सी 4 सी 5 |
अब यदि हम इसे निष्पादित होने की संख्या को गुणा करके लागत जोड़ते हैं, (सबसे खराब स्थिति को देखते हुए), तो हमें मिलेगा
लागत=c1+(n+1)c 2+nc3+c 4+c 5
लागत=c1+nc 2+c2+nc 3+c 4+c5
लागत=n(c 2+c3)+c 1+c 4+c5
लागत=n(c 2+c3)+C
c1 + c4 + c5 को C मानते हुए, अंतिम समीकरण सीधी रेखा y =mx + b की तरह है। अतः हम कह सकते हैं कि फलन रैखिक है। जटिलता O(n) होगी।