アルゴリズムの計算量O

アルゴリズムの計算量O

・データ数が、n個の対して、計算量が、nに比例する場合 　O(n)

・データ数n個に依存せず、常に定数となる場合、O(1)

・次のような大小関係がある

O(1) < O(log₂n) < O(n) < O(nlog₂n) < O(n²) < O(2ⁿ)

データ構造:ヒープ

・木構造で、プライオリティキューを実現するために、使われる

・プライオリティキューは、データの追加は自由にでき

　小さいものから取り出すことができる

MySQL frmファイル

MySQL frmファイル

frmファイルには、テーブルの定義情報が記録されている

C言語 コメント

1.文法

/* */ で囲まれた部分

// で始まる行末まで

がコメントになります。

2.サンプル

#include <stdio.h>
int main(void){
    /*  ここは
    　　コメントです　
    */

    printf("Hello") ; // ここは、コメントです
    return 0 ;
}

3.実行結果

Hello

が表示されます。

MySQL サーバの概要

MySQL サーバの概要

・1プロセスで、すべての処理を行う

・１プロセスが、すべてのデータベースを管理する

・１クライアントに対して、１つのスレッドが生成される

・クライアントの認証は、ユーザ名、ホスト名(IPアドレス)、

　パスワードが使用される