Размер видео: 1280 X 720853 X 480640 X 360
Показать панель управления
Автовоспроизведение
Автоповтор
再帰処理が多いからJSとかC#で使うときはスタックで非再帰方式にしないとなんだよね
何度やっても秒で忘れるやつ
数年たつたびに忘れてああそうだったと思いだすやつ
選択ソートが 𝑂(𝑛²)クイックソートが 𝑂(𝑛log𝑛) ってことですね!
途中から追加すると変になるかもだけど、計算量とか載せても面白いかも?クイックソートって、コードで書くと短いし綺麗に書けるよね。バブルソートよりも、クイックソートの方が書きやすい気がする。
1番なのはボゴソート
今日このチャンネル見つけました!模試で基準を平均にするクイックソートの実行回数を計算させられたのを思い出しました😢ところで、最近はソート関連をしているようですね。ということは、あの「ボゴソート」もやるんですか?楽しみです!()
function qsort(A,a,b){ var c=A[a],d,i=A[b],j=a,k=b,p=A[a+b>>1]; c>i?c>p?p>i||(p=i):p=c:i>p?c>p&&(p=c):p=i; for(i=a;jp)A[j]=A[k],A[k--]=c; else{if(c
再帰処理が多いからJSとかC#で使うときはスタックで非再帰方式にしないとなんだよね
何度やっても秒で忘れるやつ
数年たつたびに忘れてああそうだったと思いだすやつ
選択ソートが 𝑂(𝑛²)
クイックソートが 𝑂(𝑛log𝑛)
ってことですね!
途中から追加すると変になるかもだけど、計算量とか載せても面白いかも?
クイックソートって、コードで書くと短いし綺麗に書けるよね。バブルソートよりも、クイックソートの方が書きやすい気がする。
1番なのはボゴソート
今日このチャンネル見つけました!
模試で基準を平均にするクイックソートの実行回数を計算させられたのを思い出しました😢
ところで、最近はソート関連をしているようですね。
ということは、あの「ボゴソート」もやるんですか?楽しみです!()
function qsort(A,a,b){
var c=A[a],d,i=A[b],j=a,k=b,p=A[a+b>>1];
c>i?c>p?p>i||(p=i):p=c:i>p?c>p&&(p=c):p=i;
for(i=a;jp)A[j]=A[k],A[k--]=c;
else{if(c