機票分享第二篇 機票計算過程及時間複雜度（國內篇）

機票搜索過程：按照請求的條件，取得對應的運價、規則、座位，三者匹配並計算出票價，排序選擇優先價格並展示。主要代價花在其中的匹配步驟，也是本篇介紹的重點。匹配和計算都位於計算層。 一、國內機票單程 1、三層循環做運價*規則*座位的笛卡爾積來實現匹配，並計算代理商機票銷售價 2、時間複雜度 選取B2C運價（此外還有渠道運價、B2B運價）的計算節點爲例 指定出發、到達下的計算次數 ∝ 運價數*規則數*座

>>阅读原文<<