メモ 2020-08

目次:

2020-08-26

並行 (Concurrent) と並列 (Parallel) の違い

並列(Parallel)と並行(Concurrent)の違いについて - Togetter

Wikipedia の 並行計算 と 並列計算

上記 Togetter のコメントや Wikipedia などから考えると次のような違いがあるようです。

• 並列 (Parallel): 物理的に同時に処理する
• 並行 (Concurrent): 結果として同時に処理しているように見える (内部では並列動作かもしれないし、時分割かもしれない)

2020-08-27

O(n) は計算量を表す

O(n) は ランダウの記号(Wikipedia) で「オー」または「ビッグオー」と呼ばれます。

「入力サイズ n が増加するにつれて実行時間が n に比例して増加する」ことを O(n) と表し、「入力サイズ n が増加するにつれて実行時間が n の 2 乗に比例して増加する」ことを O(n²) と表します。

参照: [初心者向け] プログラムの計算量を求める方法 - Qiita

2020-08-31

Windows のシンボリックリンクとジャンクションとハードリンクの違い

Windowsのシンボリックリンクとジャンクションとハードリンクの違い：Tech TIPS - ＠IT

• ハードリンク (mklink /h) はユーザ権限で作れるが見た目でリンクかどうか(後から)判断できない。
• ジャンクション (mklink /j) はユーザ権限で作れる。ショートカット矢印がつく。
• シンボリックリンク (mklink) は管理者権限が必要でネット上の共有フォルダへもリンクできる。ショートカット矢印がつく。