我想知道是否有人知道 Unixjoin命令的复杂性？我曾假设它可能是线性的，因为两个文件都需要排序。
有人坚持对我说这是对数，我对此表示怀疑。或者它可能取决于文件，并且N*log(N)当其中一个文件很小时可以是对数（或），而当两个文件都很大时接近线性？
AskOverflow.Dev
