マインドマップギャラリー 1. はじめに_データ構造アルゴリズム
これは、データ構造、アルゴリズムなどを含む、1. はじめに_データ構造アルゴリズムに関するマインド マップです。役立つ情報が満載なので、困っている友達はすぐに集めておきましょう!
これはバクテリアに関するマインドマップであり、その主な内容には、概要、形態、種類、構造、生殖、分布、アプリケーション、および拡張が含まれます。概要は包括的で綿密で、レビュー資料として適しています。
これは、植物の無性生殖に関するマインドマップであり、その主な内容には、概念、胞子の生殖、栄養生殖、組織培養、芽が含まれます。概要は包括的で綿密で、レビュー資料として適しています。
これは、動物の生殖発達に関するマインドマップであり、その主な内容には、昆虫、カエル、鳥、性的生殖、無性生殖が含まれます。概要は包括的で綿密で、レビュー資料として適しています。
「越境ECバックエンドフレームワーク図」マインドマップ
プログラム
データ構造
補足的な基本概念: データ型
抽象データ型 (ADT): データ構造を定義します。
データオブジェクト
データ関係
データ操作
原子の種類
構造タイプ
3つの要素
論理構造 (ストレージ構造から独立)
線状構造
線形リスト、スタック、キュー、ダブルキュー、1次元配列、文字列
非線形構造
ツリー、グラフ、一般化されたテーブル、2 (多) 次元配列、セット
ストレージ構造 (論理構造に接続)
順次ストレージ
チェーンストレージ
インデックスストレージ
ハッシュストレージ
定義: 論理構造
実装: ストレージ構造
アルゴリズム
定義: 特定の問題を解決するための手順の説明
効率測定
時間の複雑さ
計算方法は?
基本操作(最も深いループ)を見つける
オペレーションの実行回数 x と問題サイズ n の関係を解析します x=f(n)
x の大きさのオーダーはアルゴリズムの時間計算量 T(n) です。
よく使われるテクニック
加算と乗算のルール
多くの場合、権力とは秩序を指します
空間の複雑さ
全て上記と同じ
特性
有限性
確実
実現可能性
入力は許可されません
出力があるはずです
優れたアルゴリズムの特徴
正しさ
可読性
堅牢性
時間と空間の複雑さが低い