ไม่สามารถเล่นวิดีโอนี้
ขออภัยในความไม่สะดวก
Dynamic and Static Arrays
ความคิดเห็น • 22
ต่อไป
เล่นอัตโนมัติ
Dynamic Array CodeWilliamFiset
มุมมอง 57K
you will never ask about pointers again after watching this videoLow Level Learning
มุมมอง 2.1M
But, what is Virtual Memory?Tech With Nikola
มุมมอง 255K
มาลองทดสอบให้เด็กสายไอทีแก้ Code กันBorntoDev
มุมมอง 50K
ดึง “ประชาธิปัตย์” ร่วมรัฐบาล แทน “พลังประชารัฐ” | ข่าวค่ำ | 17 ส.ค. 67Thai PBS
มุมมอง 483K
Fast Inverse Square Root - A Quake III AlgorithmNemean
มุมมอง 5M
Array vs. ArrayList in Java Tutorial - What's The Difference?Coding with John
มุมมอง 514K
Dynamic Memory Allocation -- C++ Pointers Tutorial [8]Professor Hank Stalica
มุมมอง 22K
Top 6 Coding Interview Concepts (Data Structures & Algorithms)NeetCode
มุมมอง 428K
Arrays vs Linked Lists - Data Structures and AlgorithmsCaleb Curry
มุมมอง 19K
How I would learn Leetcode if I could start overNeetCodeIO
มุมมอง 440K
Exclusive! น้องลิกก้า&น้องโรร่า มาแล้ว!! [cc] แดนแพทตี้ SS2 | EP.48 |DanPattie
มุมมอง 572K
芙蕾雅居然出轨了?乔后悔了#shorts #Fairy#fairytales精灵少女
มุมมอง 823K
เหนื่อยหน่อยนะ (SOMEONE LIKE ME) - GEMINI Prod. by URBOYTJ [ OFFICIAL MV ]RISER MUSIC
มุมมอง 431K
แบงค์ปิ ปิยวัฒน์ - เทคมีเอาท์ไทยแลนด์ ปัดขวาหารัก EP.1 (17 ส.ค.67) Full EPTV Thunder Official
มุมมอง 173K
ไฮไลท์ฟุตบอลพรีเมียร์ลีก 2024/25 สัปดาห์ที่ 1 : อิปสวิช ทาวน์ พบ ลิเวอร์พูลTrueVisionsOfficial
มุมมอง 1.3M
ขวดน้ำนำโชค #ตู้ซ่อนหมีตู้ซ่อนหมี
มุมมอง 830K
Everybody always says 0 indexing confuses newbies, but I've never seen anyone confused about it. I'm not a teacher, but I've been a beginner and read many beginner questions/answers in forums. Personally I never had one bit of trouble with it...
Bro even I am a beginner but I don't know how to utilize my time can u help me out
@@fundef I don't see how that's confusing, but if you're coding in a language with C-like loops, then you're gonna have to be mindful of that either way. In fact, you still have to be mindful of that in 1-indexed languages. And if you think that's confusing for beginners, then let me tell you that 1-indexing brings a whole lot more confusion than just that.
One of the problems I faced in my first months of Lua, was trying to understand when to 1-index and when not to, and even after 5 years sometimes I'm still not sure. And I was a beginner in Lua, but not in programming. It's an unnecessary confusion and waste of time.
This is because many arrays *have to be* indexed from 0, because indexing math only works with 0 indexing. As a result, if the language is 1-indexed, then you'll have inconsistent code, where some arrays are 1-indexed and some are 0-indexed, which makes it more error prone and potentially confusing to write code that handles both.
You can have all arrays 0-indexed, but not all arrays 1-indexed.
And in a 1-indexed language like Lua, any time you use a 0-based loop you have to put *_-1_* on the limit, which is error prone and it's equivalent to having to use
Thank you williamFiset for taking your time for us.
William you're a beast! Thank you for sharing your knowledge
William Beaset
I think i read somewhere that deleting art the end of an array is O(1) while deleting anywhere else is linear. Trivial but definitely good to know.
Very good presentation sir. Very easy to understand.
Hi William, to make dynamic arrays, you mentioned that there's more than one way to do so. Can I know the general idea of the other methods? I searched the web and could not find any leads to them.
You can implement with a linked list as the underlying storage
@@WilliamFiset-videos I see! Thank you so much :D Hope you have a good day.
ما شاء الله You're awesome bro
Am i right to say, that in python we don't need to vopy the arry to anew arry to increase its capacity.
This will happen automatically we can add as many item as we want. ???
Oh! u can use the method arraycopy in java
awesome
Appending complexity is O ( n )
If there is enough memory, then it is O(1). You just take the next contiguous memory chunk and use that for storing the data. If there isn't, then it isn't O(1). But since it mostly the prior case, the complexity is amortized O(1).
isn't deletion in static array should be of linear time complexity?
Arrays need to maintain index. If we delete 3rd element in 100 element array, we need to shift 4-100 elements one left. That’s why deletion is O(n)
Afaik, deletion from a static array is O(1), because nothing ever gets shifted. However, the array is static, so the memory of that index remains allocated, and to delete the index you either replace that piece of memory with new content of the same type, or with NULL (or '\0' in C strings).
AFAIK the static array is static in nature, which means there should be no functions to modify the data structure. Hence Insertion/Appending/Deletion make no sense. The array is filled once and only search and accessing/modifying the values are permitted but the size of the array remains static.
Thanks