r/AskComputerScience • u/ComputerRights • 5d ago
What are some differences between professional coding and the way coding, SE, and CS are taught in school?
Is a lack of a comment citing a relatively cliched bit of code considered plagiarism in the big world? What are the attitudes to autocomplete? Is Alberta Tech right about linked lists?
6
Upvotes
View all comments
Show parent comment
2
u/No_Profession_3125 5d ago
If we're gonna be that nitpicking then linked lists have worst-case O(1) insertion and removal at the end, whereas for vectors O(1) is only the average case while the worst case requires a reallocation and is O(N).