ブログ｜プログラミングの練習

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

チューリングマシンをシミュレートできるシステムを、

チューリング完全、あるいは、万能チューリングマシンと呼ぶ

PR

チューリングの停止性問題

・任意のプログラムと入力を与えられた時、そのプログラムが停止するかを判定する問題

・チューリングは、これが解けないことを証明した

JavaScriptは、HTMLのBODYに置くこともできます。

BODYにおいても、HTMLのロード時に、自動的に実行されます。

<HTML>

<HEAD>
</HEAD>

<BODY>

<SCRIPT language = "javascript" type = "text/javascript">

document.write("Hello Wolrd");

</SCRIPT>

</BODY>
</HTML>

Chrome のJavaScript コンソールを利用して。

undefinedは、無視して、こんな感じ

var a = ["1", "2", "3" ];

console.log(a[0])
1

console.log(a[1])
2

console.log(a[2])
3

挿入ソート

ソート済みのエリアと、未ソートのエリアに分け未ソートのエリアから1つとってきて、

ソート済みのエリアの適切な場所へ移動する

計算時間は、O(n²)となる