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
ایڇ۔ٹی۔ٹی۔پی۔ایس کی اصطلاح کا کیا مطلب ہے؟
- Hyper Text Transfer Protocol Secure
- Hyper Text Translation Protocol Service
- Hyper Text Translation Protocol Secure
- Hyper Text Transfer Protocol Service
اس سوال کو وضاحت کے ساتھ پڑھیں
کیپچا کا بنیادی مقصد کیا ہے؟
- To speed up website loading times
- To verify that the user is human
- To improve image quality
- To block internet access
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے کون سا پرنٹر نہیں ہے؟
- Pixel printer
- Laser
- Dot matrix
- Inkjet printer
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر پراسیس ینالاگ اور ڈیجیٹل سگنل دونوں ______ ہے؟
- Hybrid
- Analogue
- Digital
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر کو دی گئی ہدایات کس زبان میں دی جاتی ہیں؟
- Assembly Language
- High-Level Language
- Machine Language
- Scripting Language