ද්විමය සෙවීම යනු කුමක්ද?
පරිගණක විද්‍යාවේදී, ද්විමය සෙවුම, අර්ධ අන්තරාල සෙවීම, ලඝුගණක සෙවීම හෝ ද්විමය චොප් ලෙසද හැඳින්වේ, එය වර්ග කළ අරාවක් තුළ ඉලක්ක අගයක පිහිටීම සොයා ගන්නා සෙවුම් ඇල්ගොරිතමයකි. ද්විමය සෙවුම ඉලක්ක අගය අරාවේ මැද මූලද්‍රව්‍යයට සංසන්දනය කරයි. ඒවා සමාන නොවේ නම්, ඉලක්කයට බොරු කළ නොහැකි අඩක් ඉවත් කර ඉතිරි භාගයේ සෙවීම දිගටම කරගෙන යයි, නැවත ඉලක්කගත අගයට සංසන්දනය කිරීම සඳහා මැද මූලද්‍රව්‍යය ගෙන ඉලක්ක අගය සොයා ගන්නා තෙක් මෙය නැවත කරන්න. සෙවුම අවසන් වන්නේ ඉතිරි භාගය හිස්ව තිබීමෙන් නම්, ඉලක්කය අරාවෙහි නොමැත. ද්විමය සෙවුම නරකම අවස්ථාවක ලඝුගණක වේලාවෙන් ධාවනය වන අතර, O(log n) සැසඳීම් සිදු කරයි, එහිදී n යනු අරාවේ ඇති මූලද්‍රව්‍ය ගණනයි. ද්විමය සෙවුම කුඩා අරා හැර රේඛීය සෙවුමට වඩා වේගවත් වේ. කෙසේ වෙතත්, ද්වීමය සෙවුම යෙදීම සඳහා පළමුව අරාව වර්ග කළ යුතුය. ද්විමය සෙවුමට වඩා කාර්යක්ෂමව සෙවිය හැකි හෑෂ් වගු වැනි වේගවත් සෙවීම සඳහා නිර්මාණය කර ඇති විශේෂිත දත්ත ව්‍යුහයන් ඇත. කෙසේ වෙතත්, ද්වීමය සෙවුමට එය අරාවෙන් නොමැති වුවද, ඉලක්කයට සාපේක්ෂව අරාවේ ඇති ඊළඟ කුඩාම හෝ ඊළඟ විශාලතම මූලද්‍රව්‍යය සොයා ගැනීම වැනි පුළුල් පරාසයක ගැටළු විසඳිය හැකිය. ද්විමය සෙවුමේ විවිධ වෙනස්කම් තිබේ. විශේෂයෙන්ම, භාගික කැස්කැඩින් බහු අරා වල එකම අගය සඳහා ද්විමය සෙවීම් වේගවත් කරයි. භාගික කැස්කැඩින් මඟින් පරිගණක ජ්‍යාමිතිය සහ වෙනත් ක්ෂේත්‍ර ගණනාවක සෙවුම් ගැටලු කිහිපයක් කාර්යක්ෂමව විසඳයි. ඝාතීය සෙවුම ද්විමය සෙවුම අසීමිත ලැයිස්තු දක්වා විහිදේ. ද්විමය සෙවුම් ගස සහ B-tree දත්ත ව්‍යුහයන් ද්විමය සෙවීම මත පදනම් වේ.
ද්විමය සෙවීම යනු වර්ග කළ අරාවක ඉලක්ක අගයක පිහිටීම සොයා ගන්නා සෙවුම් ඇල්ගොරිතමයකි. එය ඉලක්කගත අගය බොරු කළ නොහැකි භාගය ඉවත් කරයි. එය අනෙක් භාගයේ අගය සොයයි. ඉලක්ක අගය සොයා ගන්නා තෙක් ඉලක්ක අගයට සංසන්දනය කිරීම සඳහා මැද මූලද්‍රව්‍යය පුනරාවර්තනය කිරීමෙන් මෙය දිගටම පවතී. ද්විමය සෙවුම කුඩා අරා හැර රේඛීය සෙවුමට වඩා වේගවත් වේ.