2^(n+1) 是否为 O(2^n)？
不正确。根据定义，如果 f(n)=O(g(n))，则存在正常数 c 和 n0，使得对于所有的 n≥n0，f(n)≤cg(n)。而对于 2^(n+1) 和 2^n 来说，无论 c 取多大，总存在一个足够大的 n 使得 2^(n+1)>c2^n，因此 2^(n+1) 不是 O(2^n)。
原文地址: https://www.cveoy.top/t/topic/oKtF 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
不正确。根据定义，如果 f(n)=O(g(n))，则存在正常数 c 和 n0，使得对于所有的 n≥n0，f(n)≤cg(n)。而对于 2^(n+1) 和 2^n 来说，无论 c 取多大，总存在一个足够大的 n 使得 2^(n+1)>c2^n，因此 2^(n+1) 不是 O(2^n)。
原文地址: https://www.cveoy.top/t/topic/oKtF 著作权归作者所有。请勿转载和采集!