In this paper, we study the fundame

In this paper, we study the fundamental problem of sorting a data stream
when internal storage is limited. As the nature of the problem makes rearrang-
ing the data into a sorted stream impossible, by sorting we mean determining
the ordering of the elements of the stream. In our model, the amount of available
internal storage limits the number of elements of the data stream that can be
stored internally. Furthermore, only elements in internal storage can be com-
pared with each other. Lack of storage capable of holding the whole data stream
implies that sorting must be approximate; the goal is to produce a permutation
that represents the ordering of the elements of the data stream as faithfully as
possible. As in [1], we consider algorithms that make only one pass over the data
stream.

0/5000

จาก: -

เป็น: -

ผลลัพธ์ (ไทย) 1: [สำเนา]

คัดลอก!

In this paper, we study the fundamental problem of sorting a data streamwhen internal storage is limited. As the nature of the problem makes rearrang-ing the data into a sorted stream impossible, by sorting we mean determiningthe ordering of the elements of the stream. In our model, the amount of availableinternal storage limits the number of elements of the data stream that can bestored internally. Furthermore, only elements in internal storage can be com-pared with each other. Lack of storage capable of holding the whole data streamimplies that sorting must be approximate; the goal is to produce a permutationthat represents the ordering of the elements of the data stream as faithfully aspossible. As in [1], we consider algorithms that make only one pass over the datastream.

การแปล กรุณารอสักครู่..

ผลลัพธ์ (ไทย) 2:[สำเนา]

คัดลอก!

ในบทความนี้เราศึกษาปัญหาพื้นฐานของการเรียงลำดับกระแสข้อมูล
เมื่อจัดเก็บข้อมูลภายในจะถูก จำกัด ในฐานะที่เป็นลักษณะของปัญหาที่ทำให้ rearrang-
ไอเอ็นจีข้อมูลลงในกระแสเรียงเป็นไปไม่ได้เรียงลำดับโดยเราหมายถึงการพิจารณา
การสั่งซื้อขององค์ประกอบของกระแส ในรูปแบบของเราจำนวนเงินที่มี
การจัดเก็บภายใน จำกัด จำนวนขององค์ประกอบของกระแสข้อมูลที่สามารถ
เก็บไว้ภายใน นอกจากนี้องค์ประกอบเฉพาะในการจัดเก็บข้อมูลภายในสามารถสั่ง
เทียบกับคนอื่น ๆ ขาดการจัดเก็บข้อมูลที่มีความสามารถในการถือครองกระแสข้อมูลทั้งหมด
หมายความว่าจะต้องมีการเรียงลำดับโดยประมาณ; เป้าหมายคือการผลิตการเปลี่ยนแปลง
ที่แสดงถึงการสั่งซื้อขององค์ประกอบของกระแสข้อมูลเป็นความนับถือในฐานะ
ที่เป็นไปได้ ในขณะที่ [1] เราจะพิจารณาขั้นตอนวิธีการที่ทำให้การส่งผ่านเพียงคนเดียวมากกว่าข้อมูล
สตรีม

การแปล กรุณารอสักครู่..

ผลลัพธ์ (ไทย) 3:[สำเนา]

คัดลอก!

งานวิจัยนี้ศึกษาปัญหาพื้นฐานของการจัดเก็บภายใน
กระแสข้อมูลที่จำกัด เป็นลักษณะของปัญหาที่ทำให้ rearrang -
ไอเอ็นจีข้อมูลลงเรียงกระแสเป็นไปไม่ได้ โดยการเรียงลำดับเราหมายถึงกำหนด
การสั่งซื้อขององค์ประกอบของกระแสข้อมูล ในแบบของเรา ยอดเงินของการจัดเก็บภายในใช้ได้
จํากัดจํานวนองค์ประกอบของกระแสข้อมูลที่สามารถ
ที่เก็บไว้ภายใน นอกจากนี้ เพียงองค์ประกอบในภายในกระเป๋าสามารถดอทคอม -
pared กับแต่ละอื่น ๆ ขาดของกระเป๋าที่สามารถถือ
กระแสข้อมูลทั้งหมดหมายถึงการต้องประมาณ เป้าหมายคือสร้างการเรียงสับเปลี่ยน
ที่แสดงถึงลำดับขององค์ประกอบของกระแสข้อมูลที่นับถือเป็น
ที่สุด ใน [ 1 ]เราพิจารณาขั้นตอนวิธีที่ทำให้เพียงหนึ่งส่งผ่านข้อมูล
กระแส

การแปล กรุณารอสักครู่..

ภาษาอื่น ๆ

การสนับสนุนเครื่องมือแปลภาษา: กรีก, กันนาดา, กาลิเชียน, คลิงออน, คอร์สิกา, คาซัค, คาตาลัน, คินยารวันดา, คีร์กิซ, คุชราต, จอร์เจีย, จีน, จีนดั้งเดิม, ชวา, ชิเชวา, ซามัว, ซีบัวโน, ซุนดา, ซูลู, ญี่ปุ่น, ดัตช์, ตรวจหาภาษา, ตุรกี, ทมิฬ, ทาจิก, ทาทาร์, นอร์เวย์, บอสเนีย, บัลแกเรีย, บาสก์, ปัญจาป, ฝรั่งเศส, พาชตู, ฟริเชียน, ฟินแลนด์, ฟิลิปปินส์, ภาษาอินโดนีเซี, มองโกเลีย, มัลทีส, มาซีโดเนีย, มาราฐี, มาลากาซี, มาลายาลัม, มาเลย์, ม้ง, ยิดดิช, ยูเครน, รัสเซีย, ละติน, ลักเซมเบิร์ก, ลัตเวีย, ลาว, ลิทัวเนีย, สวาฮิลี, สวีเดน, สิงหล, สินธี, สเปน, สโลวัก, สโลวีเนีย, อังกฤษ, อัมฮาริก, อาร์เซอร์ไบจัน, อาร์เมเนีย, อาหรับ, อิกโบ, อิตาลี, อุยกูร์, อุสเบกิสถาน, อูรดู, ฮังการี, ฮัวซา, ฮาวาย, ฮินดี, ฮีบรู, เกลิกสกอต, เกาหลี, เขมร, เคิร์ด, เช็ก, เซอร์เบียน, เซโซโท, เดนมาร์ก, เตลูกู, เติร์กเมน, เนปาล, เบงกอล, เบลารุส, เปอร์เซีย, เมารี, เมียนมา (พม่า), เยอรมัน, เวลส์, เวียดนาม, เอสเปอแรนโต, เอสโทเนีย, เฮติครีโอล, แอฟริกา, แอลเบเนีย, โคซา, โครเอเชีย, โชนา, โซมาลี, โปรตุเกส, โปแลนด์, โยรูบา, โรมาเนีย, โอเดีย (โอริยา), ไทย, ไอซ์แลนด์, ไอร์แลนด์, การแปลภาษา.