দু'বার যুক্ত লিঙ্কযুক্ত তালিকার সামঞ্জস্যতা যখন না থাকে / থাকে না তখন তাদের সমতা পরীক্ষা করার মধ্যে পার্থক্য কী?


উত্তর 1:

CheckingtwoordereddoublylinkedlistareequalisO(n)timeand[math]O(1)[/math]space.Yousimplychecktheheaddiscardingtheminorder.Checking two ordered doubly linked list are equal is O(n) time and [math]O(1)[/math] space. You simply check the head discarding them in order.

CheckingtwounordereddoublylinkedlistareequalisO(n)timeand[math]O(n)[/math]space.Youplacetheelementsofonelistinahashtableandusethattocheckwiththeotherlist.Checking two unordered doubly linked list are equal is O(n) time and [math]O(n)[/math] space. You place the elements of one list in a hashtable and use that to check with the other list.

আপনি অসমতার উপর শর্টকাট করতে পারেন, তবে এটি সবচেয়ে খারাপ ক্ষেত্রে কোনও উপকার করে না।

এককভাবে সংযুক্ত তালিকার ক্ষেত্রেও এটি একই, সুতরাং দ্বিগুণ সংযুক্ত হওয়া একটি লাল রঙের হেরিং।