3 The asymptotic expression f n O g n means there exists a

Last updated: 7/11/2023

3 The asymptotic expression f n O g n means there exists a constant c 0 and an integer No such that for all nz No f n sc g n Consider f n n and g n gn It is a fact that n O lg Determine the smallest positive constant No such that for all n No f n sc g n given that c 32 Be careful The floor over the log makes this problem interesting 5 points