For exhaustive search, note that th

For exhaustive search, note that the cardinal number of A is
|A| = (K − 1)!!. Therefore, the complexity of exhaustive
search for user pairing is at least O((K −1)!!N), and the proof
is finally completed.
Note that a greedy algorithm can also be straightforwardly
obtained, since the closed-form expressions of the cost function
P
PH−NOMA
i,σ(i)
can be acquired by (23) and (24). However,
this greedy algorithm cannot obtain satisfactory performance
since the weak users can lead to a significant performance
loss, which can be observed in the simulation results. In [13],
the author developed a simplified greedy algorithm by replacing
the cost function with the correlation between the two
channels in one group, also termed the correlation based user
pairing algorithm in this paper for simplicity. It is suggested
that one user pairs with another user with maximum correlation.
Although the complexity is reduced, the performance is
unsatisfactory.

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

สำหรับการค้นหาข้อมูล ทราบว่า A จำนวนพระคาร์ดินัล| A | = (K − 1)!!. ดังนั้น ความซับซ้อนของข้อมูลค้นหาการจับคู่ผู้ใช้ไม่น้อย O ((− 1 K) !! N) และหลักฐานในที่สุดก็เสร็จสมบูรณ์โปรดสังเกตว่าอัลกอริธึมแบบโลภยังสามารถดี ๆได้รับ ตั้งแต่นิพจน์แบบฟอร์มปิดฟังก์ชันต้นทุนPPH−NOMAi,σ(i)จะได้รับเมื่อ (23) และ (24) อย่างไรก็ตามอัลกอริทึมนี้โลภไม่สามารถรับประสิทธิภาพที่น่าพอใจเนื่องจากผู้ที่อ่อนแอจะนำไปสู่ประสิทธิภาพที่สำคัญขาดทุน ซึ่งจะสังเกตได้จากผลการจำลอง ใน [13],ผู้เขียนพัฒนาอัลกอริธึมโลภแบบง่าย โดยการเปลี่ยนฟังก์ชั่นต้นทุนกับความสัมพันธ์ระหว่างทั้งสองช่องในหนึ่งกลุ่ม เรียกว่าความสัมพันธ์จากผู้ใช้อัลกอริทึมที่จับคู่ในเอกสารนี้สำหรับความเรียบง่าย มีการแนะนำผู้ใช้หนึ่งที่คู่กับผู้ใช้อื่นที่มีความสัมพันธ์สูงสุดแม้ว่าความซับซ้อนจะลดลง มีประสิทธิภาพน่าพอใจ

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

สำหรับการค้นหาหมดจดทราบว่าจำนวนพระคาร์ดินัลของเป็น
| A | = (K - 1) !! ดังนั้นความซับซ้อนของหมดจด
ค้นหาสำหรับการจับคู่ผู้ใช้เป็นอย่างน้อย O ((K -1) !! n), และการพิสูจน์
จะเสร็จสมบูรณ์ในที่สุด
โปรดทราบว่าขั้นตอนวิธีโลภยังสามารถตรงไปตรงมา
ได้รับเนื่องจากการแสดงออกปิดรูปแบบของฟังก์ชั่นค่าใช้จ่าย
P
PH-NOMA
i, σ (i)
สามารถซื้อโดย (23) และ (24) อย่างไรก็ตาม
ธึมนี้ไม่สามารถรับผลการดำเนินงานที่น่าพอใจ
ตั้งแต่ผู้ใช้งานที่อ่อนแอจะนำไปสู่ผลการดำเนินงานที่สำคัญ
การสูญเสียซึ่งสามารถสังเกตได้ในผลการจำลอง ใน [13],
ผู้เขียนได้รับการพัฒนาอัลกอริทึมโลภง่ายโดยการเปลี่ยน
ฟังก์ชั่นค่าใช้จ่ายที่มีความสัมพันธ์ระหว่างทั้งสอง
ช่องทางในกลุ่มหนึ่งก็เรียกว่าการใช้ความสัมพันธ์ตาม
ขั้นตอนวิธีการจับคู่ในบทความนี้สำหรับความเรียบง่าย มันบอก
ว่าหนึ่งในคู่ของผู้ใช้กับผู้ใช้อื่นที่มีความสัมพันธ์สูงสุด
แม้ว่าความซับซ้อนจะลดลงประสิทธิภาพเป็น
ที่น่าพอใจ

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

สำหรับการค้นหาที่ละเอียดถี่ถ้วน , ทราบว่าจำนวนพระคาร์ดินัลของคือ| เป็น | = ( K ( − 1 ) ! ! ดังนั้นความซับซ้อนของสมบูรณ์ค้นหาผู้ใช้เข้าคู่อย่างน้อย O ( K − 1 ) ! ! n ) และการพิสูจน์ในที่สุดก็เสร็จทราบว่าอัลกอริทึมละโมบยังสามารถตรงไปตรงมาได้ เนื่องจากปิดการแสดงรูปแบบของฟังก์ชันต้นทุนpบริษัท เวสเทิร์น าอผมσ ( ฉัน )สามารถซื้อโดย ( 23 ) และ ( 24 ) อย่างไรก็ตามขั้นตอนวิธีแบบละโมบจะได้รับประสิทธิภาพที่น่าพอใจนี้เนื่องจากผู้ใช้สามารถนำไปสู่การปฏิบัติอย่างอ่อนแอเสีย ซึ่งสามารถสังเกตได้ในผลลัพธ์ของการจำลอง ใน [ 13 ]ผู้วิจัยได้ประยุกต์ขั้นตอนวิธีแบบละโมบโดยแทนฟังก์ชันต้นทุน กับความสัมพันธ์ระหว่างสองช่องทางในกลุ่มหนึ่ง ยังเรียกว่าความสัมพันธ์ตามผู้ใช้ขั้นตอนวิธีการจับคู่ในกระดาษนี้เพื่อความเรียบง่าย มันแนะนำที่ผู้ใช้คนหนึ่งคู่กับผู้ใช้อื่นที่มีความสัมพันธ์สูงสุดแม้ว่าความซับซ้อนลดลง ประสิทธิภาพ คือที่ไม่น่าพอใจ