>> [సంగీతాన్ని]
డౌ LLOYD: ఎన్నిక విధమైన ఒక ఉంది మీరు ఊహించే ఆ అల్గోరిథం,
మూలకాల ఒక సమితి క్రమబద్ధీకరిస్తుంది.
మరియు అల్గోరిథం రీకాల్ ఒక అడుగు వారీ సమితి
ఒక పని పూర్తి సూచనలను.
>> ఎంపిక విధమైన ప్రాథమిక ఆలోచన, ఈ
చిన్న క్రమబద్ధీకరించనిది మూలకం కనుగొని క్రమబద్ధీకరించబడతాయి జాబితా చివర జోడించండి.
సమర్థవంతంగా ఈ ఏమి నిర్మించడానికి ఉంది ఒక క్రమబద్ధీకరించబడతాయి జాబితా, ఒక సమయంలో ఒక మూలకం.
Pseudocode దానిని విడగొట్టి మేము ఈ అల్గోరిథం రాష్ట్ర కాలేదు
క్రింది విధంగా వరకు ఈ పునరావృతం ఏ క్రమబద్ధీకరించనిది అంశాలను ఉండటానికి.
క్రమబద్ధీకరించనిది ద్వారా శోధించండి డేటా చిన్న విలువ కనుగొనేందుకు,
అప్పుడు చిన్న విలువ మార్పిడి క్రమబద్ధీకరించనిది భాగం మొదటి మూలకం.
>> ఇది ఈ చూసేందుకు సహాయపడవచ్చు కాబట్టి యొక్క ఈ పరిశీలించి తీసుకుందాం.
ఈ సో, నేను గట్టిగా, ఒక ఉంది క్రమబద్ధీకరించనిది శ్రేణి మరియు నేను
అన్ని లేదని సూచించడం అది సూచించ అంశాల ఎరుపు రంగులో ఉంటాయి
వారు ఇంకా క్రమబద్ధీకరించబడతాయి లేదు.
ఈ మొత్తం ఉంది యెరే యొక్క క్రమబద్ధీకరించనిది భాగం.
>> కాబట్టి యొక్క దశలను ద్వారా వెళ్ళడానికి వీలు ఎంపిక విధమైన ఈ శ్రేణి క్రమం.
మరలా, మేము చెప్పేవాడు రిపీట్ ఉన్నాము ఏ క్రమబద్ధీకరించనిది అంశాలను ఉండటానికి వరకు.
మేము ద్వారా గొన్న శోధన ఉన్నాము డేటా చిన్న విలువ కనుగొనేందుకు,
ఆపై ఆ విలువ మార్పిడి క్రమబద్ధీకరించనిది భాగం మొదటి మూలకం.
>> ప్రస్తుతం, మళ్ళీ, మొత్తం అర్రే క్రమబద్ధీకరించనిది భాగం.
ఎరుపు అంశాలు అన్ని క్రమబద్ధీకరించనిది ఉంటాయి.
కాబట్టి మేము ద్వారా శోధించవచ్చు మరియు మేము చిన్న విలువ కనుగొనేందుకు.
మేము ప్రారంభంలో ప్రారంభించడానికి మేము ముగింపు వెళ్ళండి
మేము చిన్న విలువ ఒకటి కనుగొనేందుకు.
కాబట్టి ఆ భాగం ఒకటి.
ఆపై భాగంగా రెండు ఆ విలువ మార్పిడి క్రమబద్ధీకరించనిది భాగం యొక్క మొదటి మూలకం,
లేదా మొదటి ఎరుపు మూలకం.
>> ఈ సందర్భంలో అని ఐదు, కాబట్టి మేము ఒక మరియు ఐదు మార్పిడి.
మేము ఈ చేసినప్పుడు, మేము దృశ్యపరంగా మేము చేసిన చూడండి
చిన్న విలువైన మూలకం తరలించారు యెరే యొక్క చాలా ప్రారంభంలో.
సమర్థవంతంగా ఆ మూలకం సార్టింగ్.
>> కాబట్టి మేము నిజానికి నిర్ధారించండి చేయవచ్చు మరియు రాష్ట్ర ఒకటి, క్రమబద్ధీకరించబడింది.
కాబట్టి మేము క్రమబద్ధీకరించబడతాయి భాగం సూచిస్తాయి చేస్తాము మా శ్రేణి యొక్క, అది నీలం కలరింగ్ ద్వారా.
>> ఇప్పుడు మేము మళ్ళీ విధానాన్ని పునరుక్తి.
మేము యొక్క క్రమబద్ధీకరించనిది భాగం ద్వారా అన్వేషణ శ్రేణి చిన్న మూలకం కనుగొనేందుకు.
ఈ సందర్భంలో, అది రెండు వార్తలు.
>> మేము మొదటి స్వాప్ క్రమబద్ధీకరించనిది భాగం మూలకం.
ఈ సందర్భంలో రెండు కూడా నిర్మాణము క్రమబద్ధీకరించనిది భాగం మొదటి మూలకం.
కాబట్టి మేము పేరులోనే రెండు స్వాప్ ఇది నిజంగా కేవలం రెండు ఆకులు
అది, మరియు అది క్రమబద్ధీకరించబడింది చోట.
కొనసాగిస్తూ, మేము ద్వారా అన్వేషణ చిన్న మూలకం కనుగొనేందుకు.
ఇది మూడు వార్తలు.
మేము మొదటి తో స్వాప్ ఐదు ఉంది ఇది మూలకం.
మరియు ఇప్పుడు మూడు క్రమబద్ధీకరించబడింది.
>> మేము మళ్ళీ ద్వారా శోధించవచ్చు, మరియు మేము చిన్న మూలకం నాలుగు కనుగొన్నాయి.
మేము మొదటి మూలకం తో స్వాప్ క్రమబద్ధీకరించనిది భాగం, మరియు ఇప్పుడు నాలుగు క్రమబద్ధీకరించబడింది.
>> మేము ఐదు అని కనుగొనడానికి చిన్న మూలకం.
మేము మొదటి తో స్వాప్ క్రమబద్ధీకరించనిది భాగం మూలకం.
మరియు ఇప్పుడు ఐదు క్రమబద్ధీకరించబడింది.
>> మరియు తర్వాత చివరగా, మా క్రమబద్ధీకరించనిది భాగం కలిగి
కేవలం ఒకే మూలకం యొక్క కాబట్టి మేము శోధించుటకు
మరియు మేము ఆరు అని కనుగొనడానికి చిన్న, మరియు నిజానికి, కేవలం మూలకం.
మరియు తర్వాత మేము అది క్రమబద్ధీకరించబడింది ఆ రాష్ట్ర చేయవచ్చు.
ఇప్పుడు మేము మా శ్రేణి మార్చాము పూర్తిగా క్రమబద్ధీకరించనిది చేస్తున్నారు నుండి
ఎరుపు లో పూర్తిగా క్రమబద్ధీకరించబడతాయి కు నీలం, ఎంపిక విధమైన ఉపయోగించి.
>> కాబట్టి చెత్త దృష్టాంతంలో ఇక్కడ ఏముంది?
బాగా సంపూర్ణ చెత్త లో కేసు, మేము చూసి ఉంటుంది
శ్రేణి అంశాలకు అన్ని చిన్న క్రమబద్ధీకరించనిది మూలకం కనుగొనేందుకు,
మరియు మేము మళ్లీ చేయాల్సిన ఈ విధానాన్ని n సార్లు.
అర్రే ప్రతి మూలకం కోసం ఒకసారి మేము మాత్రమే ఎందుకంటే ఈ అల్గోరిథం లో,
సమయంలో విధమైన ఒక మూలకం.
>> ఉత్తమ దృష్టాంతంలో ఏమిటి?
బాగా కుడి, సరిగ్గా అదే అనిపిస్తుంది?
మేము నిజానికి ఇప్పటికీ ద్వారా దశను కలిగి యెరే యొక్క ప్రతి మూలకం
క్రమంలో, ఇది అని నిర్ధారించండి నిజానికి, చిన్న మూలకం.
>> కాబట్టి చెత్త runtime కేసు, మేము ఒక విధానాన్ని n సార్లు పునరావృతం,
n మూలకాలు ప్రతి ఒకసారి.
మరియు ఉత్తమ దృష్టాంతంలో, మేము అదే చేయాలి.
>> కాబట్టి తిరిగి ఆలోచిస్తూ మా గణన సంక్లిష్టత టూల్ బాక్స్,
ఏమి మీరు అనుకుంటున్నారు చెత్త ఉంది ఎంపిక విధమైన కోసం runtime కేసు?
ఏం మీరు అనుకుంటున్నారు ఉత్తమ ఉంది ఎంపిక విధమైన కోసం runtime కేసు?
>> స్క్వేర్డ్ n యొక్క మీరు బిగ్ O అంచనా తెలుసా మరియు బిగ్ ఒమేగా స్క్వేర్డ్ n యొక్క?
మీరు కుడి భావించాలి.
ఆ, నిజానికి, చెత్త సందర్భంలో మరియు ఉత్తమ సందర్భంలో అమలు
ఎంపిక విధమైన కోసం సమయాలు.
>> నేను డౌ లాయిడ్ ఉన్నాను.
ఈ CS50 ఉంది.