hash - 基本彩虹表的时间复杂度

Question

我正在写一篇关于彩虹桌的文章。我想讨论 RT 在蛮力攻击方面的性能。我想包括使用 Big O 表示法生成彩虹表的时间和内存复杂性。我发现很难找到提供这一点的参考资料。