What is the time complexity of a C++ program with a nested for-loop?
- 0(N²)
- O(N)
- O(log N)
- None of these
Explanation
In a nested for-loop, the inner loop executes N times for each iteration of the outer loop.
This results in a total of N × N = N² iterations, making the time complexity O(N²).
Related MCQs
سی پی یو کے اہم کام کیا ہیں؟
- Process input
- Store data
- Store data
- All of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کالم اور قطار کے ملنے کی جگہ کو کیا کہتے ہیں؟
- Schema
- Cell
- Table
- Data
اس سوال کو وضاحت کے ساتھ پڑھیں
آٹوکیڈ میں کون سا کمانڈ کناروں کو گول کرنے کے لیے استعمال ہوتا ہے؟
- Trim
- Fillet
- Offset
- Extend
اس سوال کو وضاحت کے ساتھ پڑھیں
سڑک کی جیومیٹری کی ڈیزائننگ کے لیے عام طور پر کون سا سافٹ ویئر استعمال کیا جاتا ہے؟
- AutoCAD Civil 3D
- MS Excel
- MS Word
- Adobe Photoshop
اس سوال کو وضاحت کے ساتھ پڑھیں
- Format
- Modify
- Draw
- Tools
اس سوال کو وضاحت کے ساتھ پڑھیں
