transitivity पर टैग किए गए जवाब

शीर्षक प्रश्न बताता है। हमारे पास तत्वों की सूची के रूप में इनपुट है, कि हम तुलना कर सकते हैं (यह निर्धारित करें कि कौन सा सबसे बड़ा है )। कोई भी तत्व बराबर नहीं हो सकता। प्रमुख बिंदु: तुलना संक्रमणीय नहीं है (रॉक पेपर कैंची के बारे में सोचें): …

21 algorithms  time-complexity  sets  transitivity 

क्या गैर-संक्रमणीय तुलना के साथ एक छँटाई एल्गोरिथ्म का उपयोग करना संभव है, और यदि हाँ, तो तुलनात्मक रूप से छँटाई के लिए आवश्यकता के रूप में सूचीबद्धता क्यों है? पृष्ठभूमि: एक छँटाई एल्गोरिथ्म आमतौर पर एक तुलनित्र फ़ंक्शन सी (x, y) के अनुसार सूची के तत्वों को क्रमबद्ध करता …

14 algorithms  sorting  quicksort  transitivity