TET Ready

Lessons › PG TRB › Computer Science

Analysis and optimality assumptions

PG TRB Computer Science lesson in English and Tamil · ஆங்கிலம் மற்றும் தமிழில்

Analysis and optimality assumptions

Separate upper bounds from tight bounds and worst cases from best cases.

A recurrence describes work at each recursion level; a greedy choice requires proof.

Algorithm preconditions matter: negative edges can invalidate Dijkstra’s settled-distance reasoning.

A simple example

For a 0/1 choice, fractional splitting is not a valid candidate solution.

பகுப்பாய்வும் உகந்த நிலை நிபந்தனைகளும்

மேல்வரம்பை இறுக்கமான வரம்பிலிருந்தும் மோசமான நிலையைச் சிறந்த நிலையிலிருந்தும் வேறுபடுத்தவும்.

மீளுறவு ஒவ்வொரு தற்சுழல் நிலை வேலையைக் குறிக்கும்; பேராசைத் தேர்வுக்கு நிரூபணம் தேவை.

படிமுறை முன்னிபந்தனைகள் முக்கியம்: எதிர்மறை விளிம்பு டைக்ஸ்ட்ராவின் இறுதித்தூர வாதத்தைக் குலைக்கலாம்.

ஒரு எளிய எடுத்துக்காட்டு

0/1 தேர்வில் பொருளைப் பகுதியாகப் பிரிப்பது செல்லுபடியான விடை அல்ல.

Practise this topic · பயிற்சி செய்யுங்கள்

Try free PG TRB questions with explanations in the TET Ready app.

Open in TET Ready · திறக்கவும்

Original study material for practice. TET Ready is an independent study aid and is not connected with the Teachers Recruitment Board (TRB) or the Government of Tamil Nadu. Terms and privacy