engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Programming and Data Structure Queue Insertion
एक सारणी का उपयोग करके एक क्यू को ऐसे लागू किया जाता है जैसे कि ENQUEUE और DEQUEUE संचालन दक्षतापूर्वक किया गया है। निम्नलिखित में से कौन सा कथन सही है? (n क्यू में आइटम की संख्या को संदर्भित करता है)?
1
दोनों ऑपरेशन O(1) समय में किए जा सकते हैं
2
ज्यादातर एक ऑपरेशन को O (1) समय में किया जा सकता है लेकिन अन्य ऑपरेशन के लिए सबसे निकृष्ठ प्रकरण का समय Ω(n) होगा
3
दोनों ऑपरेशन के लिए सबसे निकृष्ठ समय जटिलता Ω(n) होगी
4
दोनों ऑपरेशन के लिए सबसे निकृष्ठ प्रकरण समय जटिलता Ω (log n) होगी