เราสามารถเพิ่มประสิทธิภาพการทำงานได้โดยการทำการค้นแบบกระโดดหลายระดับในแถวลำดับย่อย โดยสำหรับ k ระดับของการค้นแบบกระโดด ที่มีบล็อกขนาด m ที่ l ระดับ จะมีประสิทธิภาพการทำงานเท่ากับ O (n^(k-l))
อ้างอิง
Jump Search
Algorithm and Data Structures : Jump Search[ลิงก์เสีย]
Jump Search(Divide and Conquer) : วิเคราะห์เวลาการทำงาน
การค, นหาแบบกระโดด, การค, นแบบกระโดด, งกฤษ, 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 lingkesiy Jump Search Divide and Conquer wiekhraahewlakarthangan Source Code twxyangopraekrm lingkesiy duephim aekikhkarkhnaebbthwiphakh Binary search karkhnaebbechingesn Linear search ekhathungcak https th wikipedia org w index php title karkhnhaaebbkraodd amp oldid 9614380, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,