के लिए (i = 0; i & lt; 2 * n; i + = 2) {for (j = N; j & gt; i; j--) // कुछ कोड जो ओ (1)} को उत्पन्न करता है मैंने सोचा कि ऊपर n * log (n) उत्पन्न होगा लेकिन मैंने एक और स्रोत को देखा है कि यह वास्तव में n ^ 2 बड़ा ओह के लिए जटिलता है कृपया मुझे समझाएं कि यह कैसा है और भविष्य में मैं इस तरह की समस्याओं की स्थिति कैसे देख सकता हूं।
ओ ऊपरी बाउंड के लिए है, इसलिए एन * एन हमेशा & lt; = N ^ 2 होगा, जिसके परिणामस्वरूप ओ (एन * 2)। उत्तर सही है
No comments:
Post a Comment