g(n)≤c×f(n),对于每个n≥n0,对于某些c和n0, g(n)≤c'×f(n),对于每个n,还有一些c'?
也是如此我说这是假的,因为Big-Oh的定义是真的,因为n从n0开始。对于每个n≥n0,g(n)不能超过cf(n),但如果每个n都定义为Big-Oh,则g(n)可以超过。
我想知道我是否正确回答了它。
答案 0 :(得分:1)
让我们仔细看看给定的陈述:
∃ n0 ∃ c≥0 (∀ n ≥ n0) (g(n) ≤ cf(n))
(1)∃ c'≥0 ∀ n (g(n) ≤ c'f(n)
(2)//其中“∃表示存在”和“∀表示所有人”。
所以问题是:if(1)是真是(2)也是真的吗?要查看情况并非如此,请g(n) = 1
和f(n) = n-100
。您可以看到(1)对于n0 = 101
和c = 1
是正确的,但对于(2),如果您执行n=0
,则无法找到c' ≥0
1 ≤ c'*(-100)
f
}。这意味着对于那些g
和create table managers(
manager_id number(9),
manager_name varchar(50),
primary key(manager_id)
);
create table employees
(
emp_id number(9),
manager_id number(9),
emp_name varchar(50) not null,
primary key(emp_id),
foreign key(manager_id) references managers(manager_id)
);
(1)是正确的,但(2)不是。所以你是对的。