摘要： 在复杂函数求期望、非线性函数近似等问题中，需要从一些特定的函数中采样。而不同于高斯分布、均匀分布和Gamma分布等较为简单的分布，这些分布往往难以直接采样，因此需要从其他角度设计采样方法。这里介绍几种常用的方法。 一、接收-拒绝采样（acceptance-rejection method） 假设 \ 阅读全文

摘要： 在分析算法时，我们需要考虑时间复杂度和空间复杂度。 算法的时间复杂度根据输入长度来量化算法运行所需的时间。 类似地，算法的空间复杂度将算法占用的空间或内存量量化为输入长度的函数。时间和空间的复杂性取决于许多因素，例如硬件，操作系统，处理器等。但是，在分析算法时，一般不考虑这些因素，而只考虑算法的执行 阅读全文