data structures and algorithms in swift

データ構造とスイフトのアルゴリズム

これらは、Udemyコースからの私の学習の要約です。「Swiftのデータ構造とアルゴ」

時間の複雑さ：

1. 一定の時間
2. 線形時間
3. 二次時間
4. 対数時間 - バイナリ検索
5. 準線形時間

ノード：

• 根
• 子供 - >左の子供と右の子供
• 葉

リンクリスト

• 要素はノードと呼ばれる参照によって互いに接続されています

• リンクリストの最初のノードはヘッドと呼ばれます

• 最後のノードはテールノードと呼ばれます

  操作： - プッシュ - 追加 - 挿入 - ポップ - removelast-削除

スタック（LIFO）

• 押す
• ポップ

キュー（FIFO）

• ピーク
• enqueue
• dequeue

再帰

• 基本ケース - 再帰を停止します。
• 再帰的なケース

木：木

• 深さ最初のトラバーサル
• レベル順序トラバーサル
• 検索
• バイナリツリー（最大：2人の子供のみ - 左と右）
  • トラバーサルの順に - > leftChild-> node-> rightchild
  • Post Order Traversal-> LeftChild-> rightchild-> node
  • トラバーサルを事前に注文 - >ノード - > leftChild-> rightchild
• バイナリ検索ツリー

線形検索

• の上）

バイナリ検索

• ソート付き配列
• 中間指数 - 左または右
• ベストタイム：O（1）
• 最悪の時期：O（log n）

バブルソート

• 留められていない
• ベストタイム：o（n）（すでにソートされている場合）
• 最悪の時間：o（n^2）

選択ソート

• 配列の最小要素を電流インデックスと交換する
• 次のインデックスに移動し、ステップ1を繰り返します
• ベストタイム：o（n^2）
• 最悪の時間：o（n^2）

挿入ソート

• 留められていない
• ベストタイム：o（n）
• 最悪の時間：o（n^2）

グラフ：

で構成されています

• 頂点 /頂点
• エッジ /エッジ

グラフの種類：

• 加重グラフ
• 指示されたグラフ
• 無向グラフ（双方向）

隣接リスト

• グラフを作成および表現するための最も一般的に/広く使用されている方法