คำถามในหัวข้อ 'singly-linked-list'
การค้นหาโหนดในความซับซ้อนของเวลารายการที่ลิงก์เดี่ยว
ฉันมีคำถามนี้ในการทดสอบกลางภาคของหลักสูตร DSA:
พิจารณา Single Linked List ที่มี N โหนด (N > 8) วิธี f1() ได้รับการออกแบบมาเพื่อค้นหาโหนดที่ 8 ตั้งแต่เริ่มต้น และวิธี f2() ได้รับการออกแบบมาเพื่อค้นหาโหนดที่ 8 จากจุดสิ้นสุด ความซับซ้อนของเวลาของ...
7758 มุมมอง
schedule
03.11.2023
เมื่อพิจารณาจากโหนดสุดท้ายของรายการที่เชื่อมโยงเดี่ยว เราจะค้นหาโหนดหลักได้อย่างไร
เมื่อพิจารณาจากโหนดสุดท้ายของรายการที่ถูกลิงก์เดี่ยว เราจะค้นหาโหนดหลักได้อย่างไร
สมมติว่าให้ JSON:
{ "id": "A", "ถัดไป": "B" }, { "id": "B", "ถัดไป": "C" } { "id": "C", "ถัดไป": "D " } { "id": "D", "ถัดไป": null }...
112 มุมมอง
schedule
09.12.2023