Searching Algorithm

ត្រូវបានគេប្រើប្រាស់សម្រាប់ស្វែងរកធាតុណាមួយ ឬច្រើនជាក់លាក់នៅក្នុងបណ្តុំនៃទិន្នន័យ។

ខាងក្រោមនេះគឺជាការ ឧទាហរណ៍នៃការ លេងបិទពួនជាមួយនឹងការប្រើប្រាស់ Searching Algorithm។

ស្រមៃថាអ្នកកំពុងលេងបិទពួន ជាមួយមិត្តភ័ក្តិរបស់អ្នក ហើយអ្នកត្រូវស្វែងរកមិត្តរបស់អ្នកដែលកំពុងលាក់ខ្លួននៅក្នុងសួនមួយ។ អ្នកមានផែនទីសួន ហើយអ្នកអាចស្វែងរកមិត្តរបស់អ្នកតាមវិធីផ្សេងៗគ្នា៖

• Linear Search

នេះគឺដូចជាការស្វែងរកអ្នកលេងនៅក្នុងសួនដោយដើរជាបន្ទាត់ត្រង់ និងពិនិត្យមើលរាល់កន្លែងលាក់ខ្លួនដែលអាចធ្វើទៅបានម្តងមួយៗ។ វិធីសាស្រ្តនេះគឺសាមញ្ញ ប៉ុន្តែអាចចំណាយពេលច្រើន និងគ្មានប្រសិទ្ធភាពប្រសិនបើសួនមានទំហំធំ។

• Binary Search

ប្រៀប​ដូច​ជា​ការ​បែង​ចែក​សួន​ជា​ពាក់​កណ្តាល ហើយ​ពិនិត្យ​ពាក់​កណ្តាល​នីមួយៗ ដើម្បី​មើល​ថា​មិត្ត​ភក្តិ​របស់​អ្នក​លាក់​ខ្លួន​នៅ​ទី​នោះ​ឬ​អត់។ ប្រសិនបើមិត្តរបស់អ្នកមិនត្រូវបានរកឃើញនៅក្នុងពាក់កណ្តាលទីមួយ អ្នកអាចលុបបំបាត់វាពីការស្វែងរករបស់អ្នក ហើយផ្តោតលើពាក់កណ្តាលផ្សេងទៀត។ វិធីសាស្ត្រនេះមានប្រសិទ្ធភាពជាងការស្វែងរកតាម Linear Search ប៉ុន្តែវាទាមទារឱ្យមានការតម្រៀបទិន្នន័យ។

• Hashing

នេះ​គឺ​ដូចជា​ការ​មាន​តម្រុយ​មួយ​ដែល​នាំ​អ្នក​ទៅ​កន្លែង​ដែល​មិត្ត​ភក្តិ​របស់​អ្នក​កំពុង​លាក់។ ប្រសិនបើអ្នកមានតម្រុយដែលនិយាយថា "មិត្តរបស់អ្នកកំពុងលាក់ខ្លួននៅពីក្រោយស្លាយក្រហម" អ្នកអាចទៅកាន់ស្លាយដោយផ្ទាល់ ហើយស្វែងរកមិត្តរបស់អ្នក។ វិធីសាស្ត្រនេះមានប្រសិទ្ធភាពណាស់ ប៉ុន្តែវាទាមទារឱ្យអ្នកមានតម្រុយល្អ ឬមុខងារ hash ល្អ។

សរុបមក៖
ក្បួនដោះស្រាយការស្វែងរកទាំងនេះក៏អាចត្រូវបានអនុវត្តចំពោះការស្វែងរកធាតុនៅក្នុងបណ្តុំនៃទិន្នន័យ ដូចជាការស្វែងរកតម្លៃជាក់លាក់នៅក្នុង Array ឬបណ្តុំទិន្នន័យផ្សេងៗទៀត។ តាមរយៈការយល់ដឹងពីរបៀបដែលក្បួនដោះស្រាយទាំងនេះដំណើរការនៅក្នុងបរិបទនៃការលេងលាក់ និងស្វែងរក អ្នកអាចយល់កាន់តែច្បាស់អំពីរបៀបដែលពួកគេធ្វើការនៅក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ។