功能的复杂性不能保证完成。

Question

给出一个非常简单的函数，如下所示：

List<double> l = new ArrayList<double>();
addUniqueToList(){  
    double n = math.random();
    while (l.contains(n)){
        n = math.random();
    }
    l.add(n);
    return;
}

如何为算法分配复杂度？列表包含大量元素后，无法保证算法将完成。大O表示法将如何表达？