O(n) or O(n)^2 time complexity of the algorithm? [closed]

by

it is actually just O(n).. (not O(n+n), not O(2n), not O(n^n), just O(n) )
because since you increment j up to n in the inner loop
as soon as you finish the inner loop of n elements, the outer condition will be false.. so it will exit, after n iterations

More Related Contents:

  1. Calculate the sum with minimum usage of numbers
  2. Complexity of absolute difference and sum
  3. What is a plain English explanation of “Big O” notation?
  4. Understanding recursion [closed]
  5. Why do we check up to the square root of a number to determine if the number is prime?
  6. How to create the most compact mapping n → isprime(n) up to a limit N?
  7. Mapping two integers to one, in a unique and deterministic way
  8. Algorithm for N-way merge
  9. John Carmack’s Unusual Fast Inverse Square Root (Quake III)
  10. Leap year calculation
  11. Backtracking in A star
  12. What algorithms compute directions from point A to point B on a map?
  13. Count number of 1’s in binary representation
  14. What is dynamic programming? [closed]
  15. Puzzle: Find largest rectangle (maximal rectangle problem)
  16. How can I calculate the age of a person in year, month, days?
  17. Performing Breadth First Search recursively
  18. Find the index of a given permutation in the sorted list of the permutations of a given string
  19. What is the most efficient algorithm to find a straight line that goes through most points?
  20. Closest point to a given point
  21. What is amortized analysis of algorithms? [closed]
  22. How modern X86 processors actually compute multiplications?
  23. how do I create a line of arbitrary thickness using Bresenham?
  24. need an algorithm for collapsing netblock ranges into lists of superset ranges
  25. Unbiased random number generator using a biased one
  26. Why is vector array doubled?
  27. maximum subarray of an array with integers [duplicate]
  28. CUDA stream compaction algorithm
  29. Can brute force algorithms scale?
  30. Best algorithm for matching colours.

Leave a Comment