বিকল্প 0: পার্থিউটিং ইন প্লেস (1995) ফাইথ ই। ফিচ, জে। আয়ান মুনরো, প্যাট্রিসিও ভি। পোবলিট সময় স্পেস দ্বারা।ও ( লগ 2 এন )O(nlogn)O(log2n)
বিকল্প 1: একটি সংক্ষিপ্ত তথ্য কাঠামোর সাথে আপনার অনুমতিটি সংকুচিত করে প্রতারণা করুন , মুনরো http://www.itu.dk/people/ssrao/icalp03-a.pdf দেখুন ।
বিকল্প 2: পারম সংক্ষেপে সঞ্চয় করতে একটি প্রাথমিক চক্রের পচন ব্যবহার করুন এবং প্রতারণার জন্য অতিরিক্ত স্থানটি ব্যবহার করুন http://oeis.org/A186202
বিকল্প 3: প্রতিটি চক্রের সবচেয়ে বড় ইনডেক্সের সূচকের উপর নজর রাখুন। প্রতিটি পুনরাবৃত্তির জন্য তার চক্রের সমস্ত কিছু একে একে সরিয়ে নিতে বৃহত্তম অদেখা সূচক ব্যবহার করুন। যদি কোনও দেখা সূচককে হিট করে তবে সেই সমস্ত কাজ পূর্বাবস্থায় ফিরে আসুন কারণ চক্রটি ইতিমধ্যে ম্যানিপুলেট করা হয়েছে। সময়, স্থান।ও ( # চক্র ∗ লগ এন )O(n2)O(#cycles∗logn)
বিকল্প 4: প্রতিটি চক্রের দ্বারা পরিচালিত বৃহত্তম সূচকের উপর নজর রাখুন, তবে কেবল সেগুলি পৃথক চক্রের দৈর্ঘ্যের ব্যাচে করুন। প্রতিটি পুনরাবৃত্তির জন্য এর চক্রের সমস্ত কিছু একে একে সরিয়ে নিতে বৃহত্তম অদেখা সূচক ব্যবহার করুন। যদি এটি দেখা সূচককে হিট করে তবে সেই সমস্ত কাজ পূর্বাবস্থায় ফিরে আসুন কারণ থাই চক্রটি ইতিমধ্যে হেরফের হয়েছে। সময়, স্পেস।হে ( ( # চক্র : _ সঙ্গে : _ একই : _ আকার ) * লগ এন )O(n2∗distinct_cycle_lengths)O((#cycles_with_same_size)∗logn)
বিকল্প 5: মুনরো দ্বারা একই কাগজ থেকে বিকল্প 0 হিসাবে, চক্রটি ঘোরান যদি সেই চক্রের বৃহত্তম সূচক হয়। সময় এবং স্পেস।পি ( i ) আমি ও ( এন 2 ) ও ( লগ এন )i=1..np(i)iO(n2)O(logn)