ในวิทยาการคอมพิวเตอร์ ขั้นตอนวิธีออนไลน์ (อังกฤษ: online algorithm) เป็นขั้นตอนวิธีที่สามารถประมวลผลข้อมูลนำเข้าที่ค่อย ๆ ส่งมาเรื่อย ๆ ได้ ซึ่งแตกต่างจากขั้นตอนวิธีออฟไลน์ (อังกฤษ: offline algorithm) ซึ่งต้องรอให้รับข้อมูลนำเข้าให้หมดเสียก่อนถึงจะเริ่มประมวลผลได้ ตัวอย่างเช่นสำหรับปัญหาการเรียงข้อมูลนั้น การเรียงลำดับแบบเลือก (ขั้นตอนวิธีออฟไลน์) จะต้องรอรับข้อมูลนำเข้าให้หมดเสียก่อน จากนั้นจึงเริ่มค่อยเริ่มขั้นตอนวิธี ซึ่งจะแตกต่างจากการเรียงลำดับแบบแทรก (ขั้นตอนวิธีออนไลน์) ซึ่งสามารถนำข้อมูลตัวถัดไปที่อ่านจากข้อมูลนำเข้ามาทำการเรียงลำดับได้เลย
เนื่องจากระหว่างการดำเนินการขั้นตอนวิธีออนไลน์จะไม่รู้ข้อมูลนำเข้าทั้งหมด ขั้นตอนวิธีออนไลน์จึงจะต้องตัดสินใจการเลือกบางอย่างซึ่งหากเลือกผิดอาจทำให้คำตอบไม่ดีที่สุดได้ การศึกษาขั้นตอนวิธีออนไลน์จึงมุ่งเน้นไปที่การตัดสินใจของตัวขั้นตอนวิธีเพื่อให้ผลลัพธ์ออกมาดีที่สุดเท่าที่จะเป็นไปได้
อ้างอิง - Borodin, A. (1998). Online Computation and Competitive Analysis. Cambridge University Press. ISBN 0-521-56392-5.
นตอนว, ออนไลน, ในว, ทยาการคอมพ, วเตอร, งกฤษ, online, algorithm, เป, นข, นตอนว, สามารถประมวลผลข, อม, ลนำเข, าท, อย, งมาเร, อย, ได, งแตกต, างจากข, นตอนว, ออฟไลน, งกฤษ, offline, algorithm, งต, องรอให, บข, อม, ลนำเข, าให, หมดเส, ยก, อนถ, งจะเร, มประมวลผลได, วอย, า. inwithyakarkhxmphiwetxr khntxnwithixxniln xngkvs online algorithm epnkhntxnwithithisamarthpramwlphlkhxmulnaekhathikhxy sngmaeruxy id sungaetktangcakkhntxnwithixxfiln xngkvs offline algorithm sungtxngrxihrbkhxmulnaekhaihhmdesiykxnthungcaerimpramwlphlid twxyangechnsahrbpyhakareriyngkhxmulnn kareriyngladbaebbeluxk khntxnwithixxfiln catxngrxrbkhxmulnaekhaihhmdesiykxn caknncungerimkhxyerimkhntxnwithi sungcaaetktangcakkareriyngladbaebbaethrk khntxnwithixxniln sungsamarthnakhxmultwthdipthixancakkhxmulnaekhamathakareriyngladbidelyenuxngcakrahwangkardaeninkarkhntxnwithixxnilncaimrukhxmulnaekhathnghmd khntxnwithixxnilncungcatxngtdsinickareluxkbangxyangsunghakeluxkphidxacthaihkhatxbimdithisudid karsuksakhntxnwithixxnilncungmungennipthikartdsinickhxngtwkhntxnwithiephuxihphllphthxxkmadithisudethathicaepnipidxangxing aekikhBorodin A 1998 Online Computation and Competitive Analysis Cambridge University Press ISBN 0 521 56392 5 Unknown parameter coauthors ignored author suggested help bthkhwamniyngepnokhrng khunsamarthchwywikiphiediyidodyephimkhxmul ekhathungcak https th wikipedia org w index php title khntxnwithixxniln amp oldid 4703403, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม
