.If an algorithm's behavior is bounded by "o(f(n)) if g(n)", what notation does it become when the condition is removed?यदि किसी एल्गोरिदम का व्यवहार "o(f(n)) if g(n)" से परिबद्ध है, तो शर्त हटा दिए जाने पर यह कौन-सा संकेतन बन जाता है?
यदि किसी एल्गोरिदम का व्यवहार "o(f(n)) if g(n)" से परिबद्ध है, तो शर्त हटा दिए जाने पर यह कौन-सा संकेतन बन जाता है?
Show answerHide answer
Correct answer: (A) o(f(n))o(f(n))
Explanation
Once the condition is dropped and the bound still holds generally, the conditional statement "o(f(n)) if g(n)" just becomes o(f(n)). The bound function stays f(n).जब शर्त हटा दी जाती है और सीमा फिर भी सामान्य रूप से सही रहती है, तो सशर्त कथन "o(f(n)) if g(n)" केवल o(f(n)) बन जाता है। सीमा फलन f(n) ही रहता है।