Qいまだにソートの計算量がO(n log n)だというのがわかりません、、、ソートは二分木に全ての要素を追加するのと等価なのであれば、高さlog nのバランスされた木にn回要素を追加するからO(n log n)かかると雑に理解してしまっても良いのでしょうか、、、
hisso.li is a social network. It runs on GNU social, version 2.0.0-alpha0, available under the GNU Affero General Public License.
All hisso.li content and data are available under the Creative Commons Attribution 3.0 license.