Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to Algorithms (MIT Press, 2000).
Brassard, G. and Bratley, P. Fundamental of Algorithmics, Prentice-Hall, 1996.
Anany V. Levitin, Introduction to the Design and Analysis of Algorithms (Addison Wesley, 2002).
สิงหาคม 16, 2021
นตอนว, แบ, งแยกและเอาชนะ, ในว, ทยาการคอมพ, วเตอร, งกฤษ, divide, conquer, เป, นว, การออกแบบข, นตอนว, โดยม, นฐานมาจากการเร, ยกซ, ทำงานโดยแบ, งป, ญหาออกเป, นป, ญหาย, อย, วนหร, อมากกว, าน, นแบบเว, ยนเก, ญหาถ, กแบ, งไปเร, อย, จนเล, กและง, ายพอท, จะแก, อย, างง, ายดา. inwithyakarkhxmphiwetxr khntxnwithiaebngaeykaelaexachna xngkvs divide and conquer D amp C epnwithikarxxkaebbkhntxnwithiodymiphunthanmacakkareriyksa khntxnwithiaebngaeykaelaexachnathanganodyaebngpyhaxxkepnpyhayxy 2 swnhruxmakkwannaebbewiynekid pyhathukaebngiperuxy cnelkaelangayphxthicaaekxyangngayday hlngcakaekpyhayxyelk ehlannaelwkcanakhatxbmarwmknkhuniperuxy cnsudthayidkhatxbkhxngpyhadngedimklwithiniepnphunthankhxngkhntxnwithithimiprasiththiphaphcanwnmakmay echn kareriyngladb kareriyngladbaebberw kareriyngladbaebbphsan karkhunelkhkhnadihy khntxnwithikhxngkharasuba karkhanwnkaraeplngfurieyimtxenuxnginxikdan karthicaekhaicaelasamarthxxkaebbkhntxnwithiaebngaeykaelaexachnaidnntxngichthksainradbhnung ephraainkarthicathaihkhntxnwithimikareriyksatxipideruxy inewlathitxngkar bangkhrngxaccatxnghawithisrangpyhayxysungsbsxnaelayakmak nxkcakni karsrangkhntxnwithiaebngaeykaelaexachnannimmikhntxnxyangepnrabb twxyangkhwamsbsxncakkarwiekhraahhruxxxkaebbkhntxnwithiaebngaeykaelaexachna echn karkhanwnhacanwnfiobnchchiinewla O log n displaystyle O log n odyichrupemthriksrwmkbkarykkalngodykarykkalngsxngkhntxnwithiaebngaeykaelaexachna yngrwmipthungkhntxnwithithiaetlapyhaaebngxxkepnpyhayxyhlayswn aetklbichkhatxbhruxkhanwnkhatxbcakephiyngaekhpyhayxyediywethann echn karkhnhaaebbthwiphakhbnaethwladbthieriyngaelw hruxkhntxnwithiaebngkhrung sahrbkarhakhatxbkhxngrakinkarwiekhraahechingcanwn 1 hakniyamkhxngkhntxnwithinirwmipthungkhntxnwithithimiephiyngpyhayxyediywdwy xacthaihthuk khntxnwithithimikareriyksahruxmiwngwnklayepn karaebngaeykaelaexachna ipesiyhmd bangkhncungnbwakhntxnwithicaepn karaebngaeykaelaexachna ktxemuxmikaraebngpyhaxxkepnpyhayxy 2 swnhruxmakkwaethann 2 aelaeriyk karldaelaexachna decrease and conquer sahrbkhntxnwithithiaebngaelwidpyhayxyediywehmuxnedimaethn 3 odymakaelw khwamthuktxngkhxngkhntxnwithiaebngaeykaelaexachnasamarthphisucnidodykarxupnythangkhnitsastr inkhnathiewlakarkhanwnkhxngkhntxnwithisamarthhaidcakkaraekkhwamsmphnthewiynekid enuxha 1 khxidepriyb 1 1 aekikhpyhathiyak 1 2 prasiththiphaphkhxngkhntxnwithi 2 xangxingkhxidepriyb aekikhaekikhpyhathiyak aekikh khntxnwithiaebngaeykaelaexachnaepnwithiinkaraekpyhathiyakbangpyhaidxyangdi echn pyhahxkhxyaehnghanxy inkarthicaaekpyhani singthitxngkarmiephiyngwithikaraebngpyhaepnpyhayxy aelawithikarinkarprakxbkhatxbkhxngpyhayxymaepnkhatxbkhxngpyhadngedim prasiththiphaphkhxngkhntxnwithi aekikh khntxnwithiaebngaeykaelaexachnamkcachwyinkarsrangkhntxnwithithimiprasiththiphaph echn karkhunxyangrwderwdwykhntxnwithikhxngkharasuba kareriyngladbxyangrwderwdwykareriyngladbaebberwhruxkareriyngladbaebbphsan karkhunemthriksdwykhntxnwithikhxngsaetrsesn hruxkarkhanwnkaraeplngfurieyimtxenuxngaebberwintwxyangthnghmdthiklawma khntxnwithiaebngaeykaelaexachnachwyinkarldkhwamsbsxninkarkhanwnidxyangminyyasakhy yktwxyangechnkareriyngladbaebbphsan sungkhanwnkrnithanidinewlakhngthi aelakaraebngaelarwmpyhainaetlakhrngichewla O n displaystyle O n emux n khuxkhnadpyhathikalngaekinkhnann caidwaprasiththiphaphodyrwmkhxngkhntxnwithi khux O n log n displaystyle O n log n sungdikwakareriyngladbaebbxun thikhidkhnkhunmakxnhnann sungswnihycaichewla O n 2 displaystyle O n 2 xangxing aekikh Thomas H Cormen Charles E Leiserson and Ronald L Rivest Introduction to Algorithms MIT Press 2000 Brassard G and Bratley P Fundamental of Algorithmics Prentice Hall 1996 Anany V Levitin Introduction to the Design and Analysis of Algorithms Addison Wesley 2002 ekhathungcak https th wikipedia org w index php title khntxnwithiaebngaeykaelaexachna amp oldid 4902891, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,