机票分享第三篇 机票计算过程及时间复杂度（国际篇）

延续上篇国内机票计算的话题，依然聚焦机票计算层，扩大范畴到国际。国际机票的区别在于会做更多的拼接，若所有数据全部参与计算则耗时过长，需要挑选一部分，还要保证挑选的部分恰好对应最低的价格。国际机票的有趣之处在于决定怎么挑。 一、国际机票单程 1、由于多数情形需要中转，不再适用运价*座位*规则的笛卡尔积 座位对应的航班组合比较多，如果沿用笛卡尔积，则花费时间的放大倍数与平均航班组合数相当 示例：两段的

>>阅读原文<<