I was just watching a video about algorithm performance by the @ThePrimeagen . It reminded that Big-O complexity is not always the final story. When choosing a data structure, it's useful to consider the 'composition hierarchy'. You can implement an algorithm using a Hash…
Here's the video btw: youtube.com/watch?v=U16Rnp… Genuinely one of the best videos I've ever watched
i agree, that's why arrays are better than hashsets in many cases, for some ppl this is counter intuitive
The correct term for this consideration is called "cache coherency". This is why linked-list are virtually never faster than the corresponding array of pointers even after memory allocation optimizations.
Also, With small amounts of data the chances of key collision is high And in some implementations, key collisions are handled by using a linked list - which might result into 0(n) lookup in the worst case
I agree. Moreover, if someone is deciding what approach to use for a specific application solely by big O ordering, they probably don't understand what big O is.
Wow, gonna watch the video now. Each iteration is leading to crazy optimization here.
I wonder if all interpreted languages are fake, or what other properties would make it fake
This is what cs degree taught people to think and use all the tools available and mix match with problem set .
is neetcode.io broken? all my progress is lost navi and its not opening up the problems...
@ThePrimeagen check this out and quote of decade " fake language like js or python" 😆😆😆😆
United States Trends
- 1. Bears 139K posts
- 2. Bears 139K posts
- 3. Caleb Williams 38.5K posts
- 4. DJ Moore 28.4K posts
- 5. Malik Willis 15.4K posts
- 6. #BearDown 4,664 posts
- 7. Nixon 12.5K posts
- 8. Ben Johnson 10.1K posts
- 9. Clippers 8,575 posts
- 10. Oregon 36.4K posts
- 11. Doubs 9,046 posts
- 12. WE LOVE YOU BTS 14.3K posts
- 13. Bowen 13.7K posts
- 14. Jordan Love 13.1K posts
- 15. #Toonami 2,480 posts
- 16. Cher 39.2K posts
- 17. #BlackClover 8,223 posts
- 18. Jahdae Walker 4,041 posts
- 19. GOOD BETTER BEST 3,802 posts
- 20. #GoPackGo 7,879 posts
Something went wrong.
Something went wrong.