Informally, an algorithm can be said to extinguish a growth rate on the order of a function mathematics if beyond a certain input size n. The function f(n) times a positive constant provide an upper bound or limit for the run-time of that algorithm. in other words, for a given input size n greater than some no and a constant c, the running time of that algorithm will never b larger than ______?
- c × f(n)
- c × f(n²)
- c² × f(n)
- None of these
Explanation
c × f(n).
This is describing Big O notation, where f(n) is the growth rate of the algorithm's runtime. The definition says:
- For n greater than some n₀
- There exists a constant c > 0
- Such that runtime ≤ c × f(n)
Meaning the runtime is bounded above by c × f(n).
Last verified on 23-03-2026
Related MCQs
ای میل میں "سی سی" کا مطلب کیا ہے؟
- Cut Copy
- Common Copy
- Combined Copy
- Carbon Copy
اس سوال کو وضاحت کے ساتھ پڑھیں
روشنی کا حساس آلہ جو ڈرائنگ، پرنٹ شدہ ٹیکسٹ یا دیگر امیجز کو ڈیجیٹل شکل میں تبدیل کرتا ہے اسے کہتے ہیں؟
- Keyboard
- Scanner
- OMR
- None of the above
اس سوال کو وضاحت کے ساتھ پڑھیں
ڈاس میں فائل کے نام کی زیادہ سے زیادہ لمبائی کتنی ہوتی ہے؟
- 8
- 5
- 3
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے آپریٹنگ سسٹم کی مثال کون سی ہے؟
- Photoshop
- MS Windows
- MS Word
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر وائرس کی وہ کون سی قسم ہے جو خود کو ایک جائز پروگرام یا فائل کے طور پر ظاہر کرتی ہے؟
- Spyware
- Trojan horse
- Worm
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
