the case where L = U . This case is

the case where L = U . This case is trivially solvable in O(n) time using a sliding window of the appropriate length. More generally, when L 6= U , this yields a trivial O(n(U L+1)) algorithm. Huang =-=[Hua94-=-] studied the case where U = n, i.e., there is eectively no upper bound on the width of the desired maximum-density segments. He observed that an optimal segment exists with width at most 2L 1.

ผลลัพธ์ (ไทย) 1:

กรณีที่ L = U กรณีที่เป็น trivially แก้ไขใน O(n) เวลาใช้หน้าต่างบานเลื่อนของความยาวที่เหมาะสม โดยทั่วไป เมื่อ L 6 = U นี้ทำให้อัลกอริทึม O (n (U L + 1)) น่ารำคาญ หวง =-: [Hua94 รหัส-] ศึกษากรณีที่ U = n เช่น มี eectively บนไม่ผูกพันอยู่กับความกว้างของส่วนที่ความหนาแน่นสูงสุดที่ต้องการ เขาสังเกตเห็นว่า ส่วนที่ดีที่สุดอยู่กับความกว้างที่สุด 2L 1

ผลลัพธ์ (ไทย) 2:

กรณีที่ L = U กรณีนี้เป็นนิด ๆ แก้ปัญหาได้ใน O (n) เวลาใช้หน้าต่างบานเลื่อนที่มีความยาวที่เหมาะสม โดยทั่วไปเมื่อ L 6 = U นี้มีผลเป็นที่น่ารำคาญ O (n (U L + 1)) อัลกอริทึม Huang = - = [Hua94 - = -] ศึกษากรณีที่ U = n คือมี eectively ผูกพันไม่มีบนของความกว้างของส่วนที่ต้องการความหนาแน่นสูงสุดที่ เขาตั้งข้อสังเกตว่าส่วนที่ดีที่สุดที่มีอยู่มีความกว้างมากที่สุด 2L 1

ผลลัพธ์ (ไทย) 3:

คดีที่ L = U กรณีนี้คือสิ่งเล็กๆน้อยๆที่แก้ไขได้ในเวลา O ( n ) การใช้หน้าต่างบานเลื่อนของความยาวที่เหมาะสม โดยทั่วไปแล้ว เมื่อผม 6 = u นี้ผลผลิตเล็กน้อย O ( N ( U L + 1 ) ขั้นตอนวิธีการ หวง = - = - = - ] [ hua94 ศึกษากรณีที่ u = n , นั่นคือ eectively ไม่มีขอบเขตบนในความกว้างที่ต้องการความหนาแน่นสูงสุดกลุ่ม เขาสังเกตว่าส่วนที่ดีที่สุดที่มีอยู่กับความกว้างที่สุด 2L 1