Find the Step That Dominates Cost
Find the Step That Dominates Cost — Chinese original prompt
这段 [业务场景] 的处理逻辑里同时有排序、哈希查找和多次字符串拼接。请逐步估算每个操作的复杂度与常数因子，指出在 [数据规模] 下哪一步占主导，再按优化收益从大到小给出替换方案；每条写清改完后复杂度变成什么、引入什么新代价。
Site original
Chinese original
How to use
常数因子大的 O(n) 常输给小常数 O(n log n)，别只看阶。