Recent questions in Analysis of Algorithms - Computer science

1

Answers

Is any one told me about the primitive counting which the part of analysis of algorithm?

This a subject in computer science related to programming.
02/04/2017

2

Answers

What are the complexities of these algorithms? True or False

a) 2 + 4 + 6 + · · · + 2n ∈ O(n)b) 1 + 3 + 5 + · · · + (2n − 1) ∈ O(n)c) ln n ∈ Θ(log2 n)d)2^2 log2n ∈ Ω( n^2/2)e) (n+1)/2 ∈ Θ(n)
09/10/2015