TextRanch

The best way to perfect your writing.

Discover why 1,062,726 users count on TextRanch to get their English corrected!

1. Input your text below.
2. Get it corrected in a few minutes by our editors.
3. Improve your English!

One of our experts will correct your English.

Our experts

linear-time complexity vs linear time complexity

Both "linear-time complexity" and "linear time complexity" are correct, but they are used in different contexts. "Linear-time complexity" is commonly used in computer science to describe the time complexity of an algorithm, while "linear time complexity" is more general and can be used in other contexts where the term complexity is not specifically related to algorithms.

Last updated: March 20, 2024 • 649 views

linear-time complexity

This phrase is correct and commonly used in computer science to describe the time complexity of algorithms.

This phrase is used in computer science to describe the time complexity of algorithms that have a linear relationship between the size of the input and the time taken to process it.
  • ... and is optimal, having worst-case linear time complexity for selecting the kth largest element. The algorithm finds an approximate median in linear time – this is ...
  • Machine Models and Linear Time Complexity. Kenneth W. Regan1. Department of Computer Science, State University of New York at Buffalo. 226 Bell Hall ...
  • Aug 20, 2015 ... Linear Time Complexity. As I mentioned before, a linear time operation exhibits a 1:1 relationship between size of input an time to completion.
  • Archives Des Sciences. Vol 66, No. 5;May 2013. 544. ISSN 1661-464X. Linear Time Complexity Sort Algorithm. M.R. Ghaeini. Department of Computer ...

Alternatives:

  • constant-time complexity
  • quadratic-time complexity
  • exponential-time complexity
  • logarithmic-time complexity
  • polynomial-time complexity

linear time complexity

This phrase is correct and can be used in a more general context where the term complexity is not specifically related to algorithms.

This phrase can be used to describe any situation where there is a linear relationship between two variables that measure complexity.
  • ... and is optimal, having worst-case linear time complexity for selecting the kth largest element. The algorithm finds an approximate median in linear time – this is ...
  • Aug 20, 2015 ... Linear Time Complexity. As I mentioned before, a linear time operation exhibits a 1:1 relationship between size of input an time to completion.
  • Machine Models and Linear Time Complexity. Kenneth W. Regan1. Department of Computer Science, State University of New York at Buffalo. 226 Bell Hall ...
  • Archives Des Sciences. Vol 66, No. 5;May 2013. 544. ISSN 1661-464X. Linear Time Complexity Sort Algorithm. M.R. Ghaeini. Department of Computer ...

Alternatives:

  • exponential time complexity
  • quadratic time complexity
  • constant time complexity
  • logarithmic time complexity
  • polynomial time complexity

Related Comparisons

What Our Customers Are Saying

Our customers love us! We have an average rating of 4.79 stars based on 283,125 votes.
Also check out our 2,100+ reviews on TrustPilot (4.9TextRanch on TrustPilot).

Why choose TextRanch?

Lowest prices
Up to 50% lower than other online editing sites.

Fastest Times
Our team of editors is working for you 24/7.

Qualified Editors
Native English experts for UK or US English.

Top Customer Service
We are here to help. Satisfaction guaranteed!