เราสามารถเพิ่มประสิทธิภาพการทำงานได้โดยการทำการค้นแบบกระโดดหลายระดับในแถวลำดับย่อย โดยสำหรับ k ระดับของการค้นแบบกระโดด ที่มีบล็อกขนาด m ที่ l ระดับ จะมีประสิทธิภาพการทำงานเท่ากับ O (n^(k-l))
อ้างอิง
Jump Search
Algorithm and Data Structures : Jump Search
Jump Search(Divide and Conquer) : วิเคราะห์เวลาการทำงาน
Source Code : ตัวอย่างโปรแกรม
ดูเพิ่ม
การค้นแบบทวิภาค (Binary search)
การค้นแบบเชิงเส้น (Linear search)
สิงหาคม 16, 2021
การค, นหาแบบกระโดด, การค, นแบบกระโดด, งกฤษ, jump, search, หร, อในบางคร, งเร, ยกว, การค, นแบบบล, อก, งกฤษ, block, search, เป, นข, นตอนว, สำหร, บการค, นหาค, าท, สนใจภายในแถวลำด, บท, การเร, ยงลำด, บแล, โดยจะทำการตรวจสอบข, อม, ลในแถวลำด, บท, โดยจะทำการตรวจสอบไปเร,. karkhnaebbkraodd xngkvs jump search hruxinbangkhrngeriykwa karkhnaebbblxk xngkvs block search epnkhntxnwithi sahrbkarkhnhakhathisnicphayinaethwladbthimikareriyngladbaelw odycathakartrwcsxbkhxmulinaethwladbthuk j tw odycathakartrwcsxbiperuxy cnkwacaphbkhxmulthisnic sungwithinicakhlaykbkarkhnaebbechingesn Linear Search karkhnhaaebbnicaidphldithisudemux j mikhaethakb rakthisxngkhxng n emux n epnkhwamyawkhxngaethwladb enuxha 1 rhsethiym 2 prasiththiphaphkarthangan 3 xangxing 4 duephimrhsethiym aekikhkhxmulkhaekha aethwladbthieriyngladbkhxmulaelw mikhwamyawethakb n aelaih s khuxkhathierasnic khxmulkhaxxk casngtaaehnngkhxngkhxmulthisnicxxkma aelathahakimphbkhxmulthisnic caimsngkhaxairklbma ih a mikhaethakb 0 ih b mikhaethakb n thanganiperuxy emux khathinxykwarahwang b kb n 1 lt s epncring a b b b n dd tha a makkwahruxethakb n ihxxkcakwngwn aelaimkhunkhaxairxxkma thanganiperuxy emux tha a nxykwa s epncring a a 1 dd tha a ethakb khathinxykwarahwang b kb n ihxxkcakwngwnaelaimkhunkhaxairxxkma tha a s kihthakarkhuntaaehnng a xxkip thaimechnnnih imtxngkhunkhaxairxxkmaprasiththiphaphkarthangan aekikhkarkhnhaaebbkraodd Jump Search hakichkhathidithisudinkarkraoddkhnha khux n emux n epnkhwamyawkhxngaethwladb aelw camiprasiththiphaphethakb O n sungdikwakarkhnaebbechingesn Linear Search thimiprasiththiphaphethakb O n displaystyle O left n right aetkmiprasiththiphaphnxykwa karkhnaebbthwiphakh Binary Search thimiprasiththiphaphethakb O log n displaystyle O left log n right erasamarthephimprasiththiphaphkarthanganidodykarthakarkhnaebbkraoddhlayradbinaethwladbyxy odysahrb k radbkhxngkarkhnaebbkraodd thimiblxkkhnad m thi l radb camiprasiththiphaphkarthanganethakb O n k l xangxing aekikhJump Search Algorithm and Data Structures Jump Search Jump Search Divide and Conquer wiekhraahewlakarthangan Source Code twxyangopraekrmduephim aekikhkarkhnaebbthwiphakh Binary search karkhnaebbechingesn Linear search ekhathungcak https th wikipedia org w index php title karkhnhaaebbkraodd amp oldid 7578954, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,