Entries from 2019-09-05 to 1 day

CS 6.006 Lecture 7 Counting sort, radix sort, lower bounds for sortingを見る

トピック Insertion Sort Merge Sort Heap Sort Counting Sort Radix Sort わかったこと Insertion, Merge, Heap Sortは要素同士の大小関係の判定(Comparison)を行うが、これを行なっている限り最低でもの計算量がかかる。 理由 最低かかる計算量は、決定木…