Question about time complexity

Правка en1, от tweety, 2015-08-05 01:01:53

If I had in my algorithm something like this:

for (int i = 0; i < n; i++) if (i % 2) continue; else { code code code... }

Will the time complexity be O(n) or O(n / 2)?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский tweety 2015-08-05 01:01:53 233 Initial revision (published)