Linear
Last updated
What is Linear?
Linear algorithms are algorithms that have a runtime that is directly proportional to the size of the input. This means that the runtime of the algorithm will increase linearly with the size of the input. For example, if the input size is 10, the runtime will be 10 times the runtime of the algorithm when the input size is 1. If the input size is 100, the runtime will be 100 times the runtime of the algorithm when the input size is 1.
Free resources to learn Linear
More in stage 3: Asymptotic Notation
Linear: common questions
Can I learn Linear in Hindi?
This lesson is written in English. Once you sign in, open it in the interactive course and ask the AI tutor to explain Linear in Hindi or Hinglish. The tutor answers from this lesson’s own text, so it stays on the syllabus, and it runs on your own Google, OpenAI or Anthropic key.
Is this Linear tutorial for beginners?
It is lesson 30 of 188 in the free Computer Science roadmap, in stage 3, Asymptotic Notation. If you are new to Computer Science, start from stage 1 and come back here in order; if you already know the earlier stages, this lesson stands on its own.