Podcast
Questions and Answers
According to the given text, the Big-O notation was first introduced by Paul Bachmann in 1892.
According to the given text, the Big-O notation was first introduced by Paul Bachmann in 1892.
False
In the context of Big-O notation, if C and k are one pair of witnesses, then any pair C0 and k0, where C < C0 and k < k0, is also a pair of witnesses.
In the context of Big-O notation, if C and k are one pair of witnesses, then any pair C0 and k0, where C < C0 and k < k0, is also a pair of witnesses.
True
Based on the given text, it is immediate that n^2 is O(n^3).
Based on the given text, it is immediate that n^2 is O(n^3).
True
According to the given text, n^2 is O(n).
According to the given text, n^2 is O(n).
Signup and view all the answers
In the context of Big-O notation, n. is O(nn).
In the context of Big-O notation, n. is O(nn).
Signup and view all the answers