MergeWrite a ‘merge’ function, whic

Merge
Write a ‘merge’ function, which takes as parameters pointers to the heads of two deques.
The function should merge the two deques leaving the first list as a sorted version of both lists.
There are several ways this can be done! Calculate big-O for your algorithm.

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

เวียนเขียนฟังก์ชัน 'ผสาน' ซึ่งจะเป็นตัวชี้พารามิเตอร์ไปยังหัวของสอง dequesฟังก์ชันควรผสาน deques 2 ออกจากรายชื่อแรกเป็นแบบเรียงลำดับของรายการทั้งสองมีหลายวิธีซึ่งสามารถทำได้ คำนวณใหญ่โอสำหรับอัลกอริทึมของคุณ

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

ผสาน
เขียน 'ผสาน' ฟังก์ชั่นซึ่งจะเป็นพารามิเตอร์ตัวชี้ไปยังหัวของทั้งสอง deques.
ฟังก์ชั่นควรผสานสอง deques ออกจากรายการแรกเป็นรุ่นที่เรียงลำดับของทั้งสองรายการ.
มีหลายวิธีนี้สามารถทำได้เป็น! คำนวณใหญ่-O สำหรับขั้นตอนวิธีการของคุณ

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

ผสานรวมฟังก์ชัน
เขียน ' ' ซึ่งใช้เป็นพารามิเตอร์ตัวชี้ไปยังหัวของแถวลำดับ เรียงทับซ้อน .
ฟังก์ชันควรผสานสองแถวลำดับ เรียงทับซ้อนออกรายการแรกเป็นเรียงรุ่นของทั้งสองรายการ .
มีหลายวิธีนี้สามารถทำ คำนวณ big-o
ขั้นตอนวิธีแบบของคุณ