हाल ही में, मैं एक कोड का टुकड़ा भर में आया था: int i = 1;
while (N > 1)
{
N = N/i;
i = i + 1;
}
अवलोकन करने पर यह स्पष्ट है कि i बढ़ जाती है रैखिक, और i पाश के हर क्रम में N बांटता थ
मैं Introduction to Algorithms 3rd Edition (Cormen and Rivest) पढ़ रहा हूं और "ए ब्रूट-फोर्स सॉल्यूशन" में पृष्ठ 6 9 पर वे बताते हैं कि n 2 = थेटा (एन^2) चुनें। मुझे लगता है कि यह थैटा (एन!) में होगा।
के लिए नेस्ट मैं पाश के लिए इस नेस्टेड की थीटा जटिलता गणना करना चाहते हैं: for (int i = 0; i < n; i++) {
for (int j = 0; j < i; j++) {
for (int k = 0; k < j; k++) {
// statement