then that again will be cost in tim

then that again will be cost in time but if we would insert element at a particular position in the list then we will have to shift elements towards higher indices. In the worst case we will have to shift all the elements to the right when we will be inserting at the first position , so the time taken for insertion uh... will be proportional to the length of the list let's say the length of the list is n or, in other words, we will say that insertion will be Big Oh of n in terms of time complexity if you do not know about Big Oh notation, do not bother, just understand that, inserting an element at the particular position will be a linear function in terms of the size of the list. Removing an element will again be big oh of n Time taken will be proportional to the current size of the list. n is the size of the list here.
ok now, inserting an element at the end we just said that it will happen in constant time it is not so if the array is full then we will create a new array uh... lets call inserting element at the end as adding an element adding an element will take constant time if the list is not full but it will take time proportional to the size of the list, size of the array, if array is full. So, adding in the worst case will be big oh of n again as we said when the list is full we create a new copy double the size of the previous array and when we copy the previous array, elements from previous array into the new array ,so primafacy what looks like the good thing with this kind of implementation Well, the good thing is that we can access elements at any index in constant time which is the property of the array but if we have to insert some element in between and if we have to remove element from the list then it is costly. if the list grows and shrinks a lot then we will also have to create a new array and have all this thing of copying elements from previous array to a new array again and again and one more problem is that a lot of time a lot of the array would be unused. The memory there, is of no use Definitely the use of array as dynamic list is not efficient in terms of memory this kind of implementation is not efficient in terms of memory This leads us to think- can we have a data structure that will give us a dynamic list and use the memory more efficiently we have one data structure that gives us good utilization of the memory and this data structure is linked list and we will study about the linked list in the next lesson. So that's it for this lesson. Thanks for watching!

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

แล้ว ที่อีกจะเป็นต้นทุนในเวลาแต่ถ้าเราจะใส่องค์ประกอบที่ตำแหน่งเฉพาะในรายการ แล้วเราจะต้องเปลี่ยนองค์ประกอบต่อดัชนีสูงขึ้น ในกรณีเลวร้ายที่สุดที่เราจะต้องเปลี่ยนองค์ประกอบทั้งหมดทางด้านขวาเมื่อเราจะแทรกที่ตำแหน่งแรก ดังนั้น เวลาที่ใช้สำหรับแทรกออ...จะเป็นสัดส่วนกับความยาวของรายการลองบอกความยาวของรายการเป็น n หรือ ในคำอื่น ๆ เราจะบอกว่า แทรกจะใหญ่โอ้ ของ n ในแง่ของความซับซ้อนเวลาหากคุณไม่ทราบเกี่ยวกับเครื่องหมายบิ๊กโอ รำคาญ เพิ่งเข้าใจว่า การแทรกองค์ประกอบที่ตำแหน่งเฉพาะจะฟังก์ชันเชิงเส้นในด้านขนาดของรายการ เอาองค์ประกอบอีกจะใหญ่โอ้ ของ n เวลาที่ถ่ายจะเป็นสัดส่วนกับขนาดปัจจุบันของรายการนี้ n คือ ขนาดของรายการที่นี่ตกลงตอนนี้ การแทรกองค์ประกอบในตอนท้ายเราเพียงกล่าวว่า มันจะเกิดขึ้นในเวลาคงมันเป็นไม่ได้ดังนั้นถ้าอาร์เรย์เต็ม แล้วเราจะสร้างอาร์เรย์ uh...ให้เรียกการแทรกองค์ประกอบในตอนท้ายเป็นการเพิ่มองค์ประกอบเพิ่มองค์จะใช้เวลาคงถ้ารายการไม่เต็มแต่มันจะใช้เวลาที่เป็นสัดส่วนกับขนาดของรายการ ขนาดของอาร์เรย์ ถ้าเรย์เต็ม ดังนั้น เพิ่มในกรณี worst จะใหญ่โอ้ ของ n อีกเมื่อเรากล่าวว่า เมื่อมีรายการ เต็มที่เราสร้างใหม่คัดลอกคู่ขนาดของอาร์เรย์ที่ก่อนหน้านี้และเมื่อเราคัดลอกก่อนหน้านี้อาร์เรย์ องค์ประกอบจากก่อนหน้านี้อาร์เรย์เป็นอาร์เรย์ใหม่ ดังนั้น primafacy สิ่งที่ดูเหมือนว่าสิ่งที่ดีกับชนิดของการดำเนินงานดี สิ่งที่ดีคือ ว่า เราสามารถเข้าถึงองค์ประกอบในดัชนีใด ๆ ในเวลาที่คงซึ่งเป็นทรัพย์สินของอาร์เรย์ แต่ถ้าเรามีการใส่องค์ประกอบบางอย่างในระหว่าง และเราต้องเอาองค์ประกอบออกจากรายการแล้วว่าค่าใช้จ่าย ถ้ารายขยาย และหดตัวมาก แล้วเราจะต้องสร้างอาร์เรย์ใหม่ และมีสิ่งนี้การคัดลอกองค์ประกอบจากอาร์เรย์ที่ก่อนหน้าการอาร์เรย์ใหม่อีก และเป็นปัญหามากกว่าหนึ่งที่เวลา จำนวนมากของอาร์เรย์จะไม่ได้ใช้ หน่วยความจำมี เป็นของไม่แน่นอนการใช้อาร์เรย์รายการแบบไดนามิกไม่มีประสิทธิภาพในแง่ของหน่วยความจำชนิดนี้ใช้งานไม่มีประสิทธิภาพในแง่ของหน่วยความจำนี้ทำให้เราไปคิดว่าเรามีโครงสร้างข้อมูลที่จะให้รายการแบบไดนามิก และใช้หน่วยความจำเพิ่มเติมได้อย่างมีประสิทธิภาพเรามีโครงสร้างข้อมูลหนึ่งที่ทำให้เรามีการใช้หน่วยความจำดี และโครงสร้างข้อมูลนี้จะเชื่อมโยงรายการ และเราจะ สามารถ ศึกษาเกี่ยวกับรายการถูกเชื่อมโยงในบทถัดไป ดังนั้น แค่นี้สำหรับบทเรียนนี้ ขอบคุณสำหรับการชม

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

แล้วอีกครั้งจะได้รับค่าใช้จ่ายในเวลา แต่ถ้าเราจะใส่องค์ประกอบในตำแหน่งโดยเฉพาะอย่างยิ่งในรายการจากนั้นเราจะต้องเปลี่ยนองค์ประกอบดัชนีที่สูงขึ้นต่อ ในกรณีที่เลวร้ายที่สุดที่เราจะต้องเปลี่ยนทุกองค์ประกอบไปทางขวาเมื่อเราจะได้รับการใส่ที่ตำแหน่งแรกเพื่อให้เวลาดำเนินการแทรกเอ่อ ... จะเป็นสัดส่วนกับความยาวของรายการขอบอกว่าความยาวของ รายการคือ n หรือในคำอื่น ๆ ที่เราจะพูดแทรกที่จะเป็นบิ๊กโอ้ของ n ในแง่ของความซับซ้อนเวลาถ้าคุณไม่ทราบเกี่ยวกับสัญกรณ์บิ๊กโอ้ไม่รำคาญเพียงเข้าใจว่าการใส่องค์ประกอบที่ตำแหน่งโดยเฉพาะอย่างยิ่ง จะมีฟังก์ชั่นการเชิงเส้นในแง่ของขนาดของรายการ การลบองค์ประกอบอีกครั้งจะมีขนาดใหญ่โอ้ของ n เวลาถ่ายจะเป็นสัดส่วนกับขนาดปัจจุบันของรายการ n คือขนาดของรายการที่นี่.
ตกลงตอนนี้ใส่องค์ประกอบในตอนท้ายเราก็บอกว่ามันจะเกิดขึ้นในเวลาคงมันไม่ได้ดังนั้นหากอาร์เรย์เต็มแล้วเราจะสร้างอาร์เรย์ใหม่เอ่อ ... ช่วยโทร ใส่องค์ประกอบที่สิ้นสุดการเพิ่มองค์ประกอบการเพิ่มองค์ประกอบจะใช้เวลาอย่างต่อเนื่องถ้ารายการไม่เต็ม แต่มันจะใช้เวลาในสัดส่วนกับขนาดของรายการขนาดของอาร์เรย์ถ้าอาร์เรย์เต็ม ดังนั้นการเพิ่มในกรณีที่เลวร้ายที่สุดจะมีขนาดใหญ่โอ้ของ n อีกครั้งที่เรากล่าวว่าเมื่อรายการเต็มเราสร้างสำเนาใหม่เป็นสองเท่าของขนาดของอาร์เรย์ก่อนหน้านี้และเมื่อเราคัดลอกอาร์เรย์ก่อนหน้านี้องค์ประกอบจากอาร์เรย์ก่อนเข้าแถวใหม่ ดังนั้น primafacy สิ่งที่ดูเหมือนว่าสิ่งที่ดีกับทุกชนิดของการดำเนินงานอย่างนี้เป็นสิ่งที่ดีคือการที่เราสามารถเข้าถึงองค์ประกอบที่ดัชนีใด ๆ ในเวลาคงที่ซึ่งเป็นทรัพย์สินของอาร์เรย์ แต่ถ้าเราต้องใส่องค์ประกอบบางอย่างในระหว่างและถ้า เราต้องเอาองค์ประกอบจากรายการแล้วมันเป็นค่าใช้จ่าย ถ้ารายการเติบโตและหดตัวลงมากแล้วเรายังจะมีการสร้างอาร์เรย์ใหม่และมีทุกสิ่งที่องค์ประกอบการคัดลอกจากแถวก่อนหน้านี้ไปยังแถวใหม่อีกครั้งและอีกครั้งและหนึ่งปัญหาที่มากขึ้นเป็นที่มากของเวลามากของ อาร์เรย์จะไม่ได้ใช้ หน่วยความจำมีเป็นของใช้ไม่แน่นอนการใช้อาร์เรย์เป็นรายการแบบไดนามิกไม่ได้มีประสิทธิภาพในแง่ของหน่วยความจำชนิดของการดำเนินงานนี้ไม่ได้มีประสิทธิภาพในแง่ของหน่วยความจำนี้นำเราไปสู่ think- เราสามารถมีโครงสร้างข้อมูลที่จะให้เรา รายการแบบไดนามิกและการใช้หน่วยความจำได้อย่างมีประสิทธิภาพมากขึ้นเรามีโครงสร้างข้อมูลหนึ่งที่ทำให้เรามีการใช้ที่ดีของหน่วยความจำและโครงสร้างข้อมูลนี้มีการเชื่อมโยงรายการและเราจะศึกษาเกี่ยวกับรายการที่เชื่อมโยงในบทเรียนต่อไป ดังนั้นที่มันสำหรับบทเรียนนี้ ขอบคุณที่รับชม!