高斯玻色取样算法的复杂度主要取决于所抽样的维度n。 在每次抽样中，需要计算n个高斯随机数的值，然后进行归一化处理。 因此，每个抽样的时间复杂度为O(n)。 但是该算法的主要特点在于能够直接生成多维高斯分布。 对于每个维度的独立高斯随机数生成，可以使用Box-Muller转换法，其时间复杂度为O(1)。 因此，总体上，高斯玻色取样算法的时间复杂度为O(n)。