In conditional asymptotic notation, "Θ(f(n)) if g(n)" indicates that the algorithm'sसशर्त स्पर्शोन्मुख संकेतन में, "θ (f (n)) यदि g (n)" इंगित करता है कि एल्गोरिथ्म की जटिलता ऊपरी
In conditional asymptotic notation, "Θ(f(n)) if g(n)" indicates that the algorithm's
complexity is both upper and lower bounded by f(n) when:
सशर्त स्पर्शोन्मुख संकेतन में, "θ (f (n)) यदि g (n)" इंगित करता है कि एल्गोरिथ्म की जटिलता ऊपरी
और निचली दोनों है जो f (n) द्वारा बाध्य है: जब:
Show answerHide answer
Correct answer: (C) g(n) is trueg (n) सच है
Explanation
Conditional asymptotic notation states a bound that holds only under a condition. "Θ(f(n)) if g(n)" means the running time is tightly bounded by f(n) whenever condition g(n) is true (for example, n being a power of 2).Conditional asymptotic notation ऐसी सीमा बताता है जो केवल किसी शर्त में लागू होती है। "Θ(f(n)) if g(n)" का अर्थ है कि जब शर्त g(n) सत्य हो (जैसे n का 2 की घात होना) तो चलने का समय f(n) से कसकर बँधा है।