https://kokulife.dreamwidth.org/ koku's life journal - Dreamwidth Studios Tue, 04 Nov 2025 13:30:58 GMT LiveJournal / Dreamwidth Studios kokulife personal https://v2.dreamwidth.org/18093858/4245574 https://kokulife.dreamwidth.org/ 100 100 https://kokulife.dreamwidth.org/5575.html Tue, 04 Nov 2025 13:30:58 GMT https://kokulife.dreamwidth.org/5575.html <p>NPRG062 (Introduction to algorithms) [lecture] - proof that the best big O of a sorting function is nlog(n) using a binary tree and stirling's formula for approximating factorials, after we did count and bucket sort, both having O(n+R) where R is the difference between min and max of input data and radix sort having O(n*logR), after we did data structures, something about lists.. and abstract data structures: stack (fifo) and queue (lifo)</p><br /><p>NPRG030 (Programming 1) [lecture] - tuples, dictionaries and objects, apparently big o of a dictionary is O(1) except for when it sometimes isn't.. and an implementation of linked lists</p><br /><hr><br />koku daily message:<br />amplification<br /><br /><img src="https://www.dreamwidth.org/tools/commentcount?user=kokulife&ditemid=5575" width="30" height="12" alt="comment count unavailable" style="vertical-align: middle;"/> comments https://kokulife.dreamwidth.org/5575.html big o countsort data structures radixsort queue nprg062 nprg030 dictionary linked list object stack sorting python bucketsort public 0