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
ایپلیکیشن لینگویج کو کس قسم کی زبان بھی کہا جاتا ہے؟
- High-level language
- Low-level language
- Machine language
- Assembly language
اس سوال کو وضاحت کے ساتھ پڑھیں
میک آپریٹنگ سسٹم کو _____ نے تیار کیا ہے؟
- Samsung
- Microsoft
- Apple
- IBM
اس سوال کو وضاحت کے ساتھ پڑھیں
ایک مرتب کیا ہے؟
- A compiler is a special program that processes statements written in a particular programming language and turns them into machine language
- A compiler is a language providing very efficient execution
- A compiler does a conversion line by line as the program is run
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے کون سا اینڈرائیڈ کے آفیشل ورژن کا کوڈ نام نہیں ہے؟
- Muffin
- Cupcake
- Donut
- Lollipop
اس سوال کو وضاحت کے ساتھ پڑھیں
کسی ویب سائٹ کو صارف کی شناخت یاد رکھنے میں کون سی چیز مدد دیتی ہے؟
- Cookies
- Firewall
- Cache
- Compiler
اس سوال کو وضاحت کے ساتھ پڑھیں
