สารบัญ:
วีดีโอ: ความซับซ้อนของเวลาในการนับจำนวนองค์ประกอบในรายการที่เชื่อมโยงคืออะไร?
2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54
อะไรคือ ความซับซ้อนของเวลาในการนับจำนวนองค์ประกอบในรายการที่เชื่อมโยง ? คำอธิบาย: ถึง นับจำนวนองค์ประกอบ , คุณต้องข้ามผ่านทั้งหมด รายการ , เพราะฉะนั้น ความซับซ้อน คือ O(n)
สำหรับสิ่งนี้ ความซับซ้อนของพื้นที่สำหรับการลบรายการที่เชื่อมโยงคืออะไร?
เวลา ความซับซ้อน ในกรณีนี้คือ O(n) ในกรณีที่โหนดที่จะลบเป็นที่รู้จักโดยค่าเท่านั้น รายการ ต้องมีการค้นหาและเวลา ความซับซ้อน กลายเป็น O(n) ทั้งในแบบเดี่ยวและแบบทวีคูณ- รายการที่เชื่อมโยง . ที่แท้ก็ลบอย่างเดียว รายการที่เชื่อมโยง ยังสามารถนำไปใช้ใน O(1)
นอกจากนี้ คุณจะสร้างโหนด N ในรายการที่เชื่อมโยงได้อย่างไร โปรแกรม Java เพื่อสร้างรายการโหนด n เดียวที่เชื่อมโยงและนับจำนวนโหนด
- สร้างโหนดคลาสซึ่งมีแอตทริบิวต์สองอย่าง: data และ next ถัดไปคือตัวชี้ไปยังโหนดถัดไปในรายการ
- สร้างคลาสอื่นที่มีสองแอตทริบิวต์: หัวและหาง
- addNode() จะเพิ่มโหนดใหม่ในรายการ: สร้างโหนดใหม่
ในทำนองเดียวกัน คุณจะหาความยาวของรายการที่เชื่อมโยงได้อย่างไร?
ความยาวของรายการเชื่อมโยงโดยใช้วิธีการวนซ้ำ
- หัวชี้ไปที่โหนดแรกของรายการ
- เริ่มต้นตัวแปรการนับด้วยค่า 0
- เริ่มต้นตัวแปร temp ด้วย Head
- เมื่อเราเข้าถึงแต่ละโหนด ค่าของตัวแปรการนับจะเพิ่มขึ้น 1
- หยุดกระบวนการเมื่อเราเป็นโมฆะ
- อย่าเปลี่ยนการอ้างอิงส่วนหัว
แอพพลิเคชั่นของลิงค์ลิสต์คืออะไร?
การประยุกต์ใช้โครงสร้างข้อมูล Linked List
- รายการที่เชื่อมโยงสามารถใช้เพื่อใช้งาน Stacks, Queues
- รายการที่เชื่อมโยงสามารถใช้เพื่อใช้งานกราฟได้
- การใช้ตารางแฮช:- แต่ละถังของตารางแฮชสามารถเป็นรายการที่เชื่อมโยงได้
- เลิกทำฟังก์ชันใน Photoshop หรือ Word