Skip to main content

Big-O, complexity

Simple code-ஓட time, space complexity-ஐ படிச்சு சொல்லலாம். O(1), O(log n), O(n), O(n log n), O(n²) இவற்றை ஒப்பிட்டு, எதுவும் run பண்ணாமலே வேகமான approach-ஐ தேர்ந்தெடுக்கலாம்.

Beginner 3 · Data and toolsabout 2 hours5 sections

சுருக்கமா சொன்னா

Input வளர வளர ஒரு algorithm-ஓட வேலை எவ்வளவு வளருதுன்னு Big-O notation சொல்லும். O(1) அப்படியே இருக்கும், O(n) input-ஓட சேர்ந்து வளரும், O(n²) input-ஓட square-ஆ வளரும்.

இது ஏன் முக்கியம்

100 rows-ல நல்லா ஓடுற code, 10 lakh rows-ல மணிக்கணக்கா எடுக்கலாம். Big-O அதை முன்னாடியே பார்க்க உதவும். ஒவ்வொரு coding interview-லயும் உங்க பதிலோட complexity-ஐ சொல்லி, அதை improve பண்ணச் சொல்வாங்க.

Sign up free to read the whole lesson

The rest of this lesson: 5 parts, video lessons, the best course, practice and a quick check. It is free, takes a few seconds and needs no card.

Accounts are for learners aged 18 and over. Under 18? The quick answer and the first part of every lesson stay open: browse lessons by topic.

Data structures and algorithmsBeginner 3: Data and toolsVideo lessonsBig-O notationHash mapBinary search

Track

Today's AI turns are used

Lessons, roadmaps, videos, practice cards and the code playground stay free with your account, with no limit.