विभाजन शोधन एक ऐसी तकनीक है जिसमें आप वस्तुओं के सीमित सेट से शुरू करते हैं और उत्तरोत्तर सेट को विभाजित करते हैं। कुछ समस्याएं, जैसे डीएफए न्यूनीकरण, विभाजन शोधन का उपयोग करके काफी कुशलता से हल किया जा सकता है। मैं किसी भी अन्य समस्याओं के बारे में नहीं जानता, जो आमतौर पर विकिपीडिया पृष्ठ पर सूचीबद्ध लोगों के अलावा विभाजन परिशोधन का उपयोग करके हल की जाती हैं। इन सभी समस्याओं में से, विकिपीडिया पृष्ठ में दो का उल्लेख है जिसके लिए विभाजन शोधन के आधार पर एल्गोरिदम रैखिक समय में चलते हैं। लेक्सिकोग्राफ़िक रूप से ऑर्डर किया गया टोपोलॉजिकल सॉर्ट [1] और लेक्सिकोग्राफ़िक चौड़ाई-प्रथम खोज [2] के लिए एक एल्गोरिथ्म है ।
क्या कोई अन्य उदाहरण या समस्याओं का संदर्भ है जो बहुत कुशलता से विभाजन शोधन का उपयोग करके हल किया जा सकता है, जिसका अर्थ समय के संदर्भ में लॉगलाइन से बेहतर कुछ है?