文章分类 -  福大大架构师每日一题

摘要:四、2 ^ (n+1)=O(2 ^ n)成立吗? 2^(2n)=O(2 ^ n)成立吗? 文心一言: chatgpt: 第一个式子不成立,第二个式子成立。 2 ^ (n+1) = O(2 ^ n) 该式不成立。按照大O符号的定义,如果存在正常数c和n0,使得n>n0时,2^(n+1)<=c*2^n, 阅读全文
posted @ 2023-04-18 21:34 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示