先知秘書問題的競爭複雜度分析：探討不同線上演算法在隨機到達模型下的表現

本文通過分析單一門檻、時間門檻、啟動型以及通用演算法四種類型，得出在隨機到達模型下，不同線上演算法解決先知秘書問題所需的競爭複雜度，並證明時間門檻和啟動型演算法並非最佳策略。