実機の動作をmacにミラーリングする方法

プレゼン等人前で話す時に、
実機で動作している様子をスクリーンに映したいことがある。
そんなときは、

QuickTimePlayerを起動
↓
ファイル->新規ムービー収録

↓
start・stopボタンの横の下矢印を押す
↓
カメラ欄の実機を選択

で、mac上に実機の動作をミラーリングすることができる。

実行時間のオーダーの表記法

関数fがあったときに、

すべての場合において、入力のサイズnに比例して実行時間が変化する場合
実行時間は

f(n) = Θ(n)

と表される。

入力の中身によってはオーダーに差がでるとき、
これ以上は実行時間が大きくならないオーダーがnであれば

f(n) = Ω(n)

と表し、
これ以上は実行時間が小さくならないオーダーがnであれば

f(n) = O(n)

と表す。