[Powered by Google Translate] [విభాగం 3 - అత్యంత సౌకర్యవంతమైన]
[రాబ్ బౌడెన్ - హార్వర్డ్ యూనివర్శిటీ]
>> [ఈ CS50 ఉంది. - CS50.TV]
>> కాబట్టి మొదటి ప్రశ్న వింతగా పదాలతో కూడి ఉంది.
GDB మీరు మరింత నిర్దిష్టంగా, ఒక కార్యక్రమం "డీబగ్", కానీ అనుమతిస్తుంది, మీరు ఏమి వీలు లేదు?
నేను ఒక సమాధానం చేస్తాము, మరియు నేను, సరిగ్గా అంచనా లో ఏమి లేదు
కాబట్టి నేను తరహాలో ఇది ఏదో ఊహించడం వెబ్ మీరు స్టెప్ బై స్టెప్ అనుమతిస్తుంది
ఇది సంకర్షణ కార్యక్రమం ద్వారా వాక్ మార్పు వేరియబుల్స్, ఈ పనులను -
ప్రధానంగా పూర్తిగా ప్రోగ్రామ్ యొక్క అమలు
మరియు ప్రోగ్రామ్ యొక్క అమలు ఏ భాగం తనిఖీ.
కాబట్టి ఆ లక్షణాలను మీరు విషయాలు డీబగ్ తెలియజేయండి.
సరే.
ఎందుకు బైనరీ శోధన వ్యూహం వేరు అవసరం లేదు?
ఎవరు ఆ సమాధానం కోరుకుంటారు?
[విద్యార్థి] ఇది వర్గీకరించరు ఉన్నట్లయితే అది పనిచేయదు ఎందుకంటే. >> అవును. [నవ్వు]
అది వర్గీకరించరు అయితే, అది సగం లో విడిపోయినట్లు అసాధ్యం
మరియు ఎడమ ఆ ప్రతిదీ తెలిసి తక్కువ మరియు కుడి ఇదేనా
మధ్య విలువ కంటే ఎక్కువగా ఉంటుంది.
కాబట్టి అది వేరు అవసరం.
సరే.
ఎందుకు స్క్వేర్డ్ n యొక్క O లో బబుల్ సార్ట్ ఉంది?
ఎవరైనా మొదటి బబుల్ సార్ట్ సంబంధించిన ఒక శీఘ్ర ఉన్నత స్థాయి అవగాహన కల్పించేందుకు అనుకుంటుంది?
[విద్యార్థి] మీరు ప్రాథమికంగా ప్రతి మూలకం ద్వారా వెళ్ళి మీరు మొదటి కొన్ని అంశాలను తనిఖీ.
వారు మీరు వాటిని మార్పిడి పేరు లేదు, అప్పుడు మీరు తదుపరి కొన్ని అంశాలు మరియు మొదలైనవి తనిఖీ.
మీరు అంత్య దశలో ఉంటాయో, అప్పుడు మీరు అతిపెద్ద మూలకం చివరిలో ఉంచుతారు తెలుసు,
కాబట్టి మీరు ఒక మీరు ద్వారా వెళ్ళాలని కొనసాగించండి విస్మరించు
మరియు ప్రతి మీరు ఏ మార్పులు వరకు ఒక మూలకం తక్కువ తనిఖీ చేయాలి. >> అవును.
మీరు దాని వైపు శ్రేణి కుదుపు కాబట్టి అది పైకి మరియు ఎందుకంటే ఇది, బబుల్ సార్ట్ నిలువు అని
అప్పుడు పెద్ద విలువలు దిగువ మునిగిపోతుంది మరియు చిన్న విలువలు అగ్ర బబుల్ అప్ రెడీ.
అది దాని పేరు పొందింది ఎలా.
మరియు అవును, మీరు ద్వారా వెళ్లండి.
మీరు పెద్ద విలువ ఇచ్చిపుచ్చుకోవడంతో, అర్రే ద్వారా కొనసాగించడాన్ని
దిగువ అతిపెద్ద విలువలు పొందడానికి.
>> ఎందుకు అది స్క్వేర్డ్ n యొక్క O ఉంది?
మొదటి, దాన్ని ఎవరైనా n ఓ స్క్వేర్డ్ వై చెప్పాలనుకోవడం లేదు?
[విద్యార్థి] ప్రతి పరుగుల కోసం n సార్లు వెళుతుంది కాబట్టి.
మీరు, మీరు డౌన్ అతిపెద్ద మూలకం అన్ని మార్గం తీసిన చేసిన అనుకోవచ్చు
అప్పుడు మీరు అనేక అంశాలను వంటి కోసం ఆ మళ్లీ చేయాల్సిన. >> అవును.
కాబట్టి పెద్ద O అంటే ఏ పెద్ద ఒమేగా ఏమిటి గుర్తుంచుకోండి.
పెద్ద O నిజానికి అమలు ఎలా నెమ్మదిగా న గరిష్టంగా ఉంటుంది.
కాబట్టి స్క్వేర్డ్ n యొక్క దాని O విధంగా, అది n యొక్క O కాదు లేదంటే అమలు చేయగలదు
సరళ సమయంలో, కానీ n cubed ఓ ఉంటుంది
అది n cubed ఓ హద్దుగా ఎందుకంటే.
అది స్క్వేర్డ్ n ఓ హద్దుగా అయితే, అది n cubed ద్వారా కూడా కలిగి ఉంది.
అది స్క్వేర్డ్ N, మరియు సంపూర్ణ విషయంలో అది స్క్వేర్డ్ n కంటే బాగా లేదు
అది స్క్వేర్డ్ n ఓ వై ఉంది.
కాబట్టి, అది n స్క్వేర్డ్ అని వస్తుంది ఎలా వద్ద గణిత చూడటానికి
మేము మా జాబితాలో ఐదు అంశాలు ఉంటే, మొదటి సారి ఎన్ని మార్పిడులు మీరు సమర్థవంతంగా చేయవలసి కాలేదు
ఈ పొందడానికి? యొక్క నిజానికి లెట్ -
ఎన్ని మార్పిడులు మేము శ్రేణి ద్వారా బబుల్ సార్ట్ మొదటి పరుగుల చేసే పొందబోతున్నారు?
[విద్యార్థి] n - 1. >> అవును.
>> 1 - 5 అంశాలు ఉన్నాయి, మేము n చేయవలసి చూడాలని.
అప్పుడు ఒక సెకను ఎన్ని మార్పిడులు మేము కలిగి వెళ్తున్నారు?
[విద్యార్థి] n - 2. >> అవును.
మరియు మూడవ n ఉండబోతుంది - 3, మరియు అప్పుడు సౌలభ్యం కోసం నేను గత రెండు వ్రాయడానికి ఉంటుంది
అప్పుడు మేము 2 మార్పిడులు మరియు 1 swap చేయవలసి చూడాలని.
నేను గత ఒకటి లేదా నిజానికి జరిగి అవసరం కాకపోవచ్చు అంచనా.
అది స్వాప్ ఉంది? నాకు తెలీదు.
కాబట్టి ఈ మొత్తం మార్పిడి మొత్తంలో లేదా మీరు తయారు చేసుకోవాలి కనీసం పోలిక ఉంటాయి.
మీరు స్వాప్ లేదు, మీరు ఇప్పటికీ విలువలు పోల్చి చూడాలి.
కాబట్టి n ఉన్నాయి - శ్రేణి ద్వారా మొదటి పరుగుల 1 పోలికలు.
మీరు ఈ విషయాలు క్రమాన్ని ఉంటే, విషయాలు చక్కగా స్టేక్ అప్ కాబట్టి యొక్క దీన్ని ఆరు విషయాలు తయారు చేద్దాము
మరియు నేను, 2, 1 3 చేస్తాను.
కాబట్టి కేవలం ఈ మొత్తాలను అమర్చడానికి, మేము మేము ఎన్ని పోలికలు చూడాలనుకుంటే
మొత్తం అల్గోరిథం లో.
మేము డౌన్ ఇక్కడ ఈ కుర్రాళ్ళు తీసుకుని అలా అయితే,
అప్పుడు మేము ఇప్పటికీ కేవలం ఉన్నాయి అయితే అనేక పోలికలు సంక్షిప్తం చేస్తున్నారు.
కానీ మేము ఈ మొత్తం మరియు మేము ఈ మొత్తం మరియు మేము ఈ సంకలనం ఉంటే,
అది ఇప్పటికీ అదే సమస్య. మేము ఆ ప్రత్యేక సంస్థల మొత్తం.
>> కాబట్టి ఇప్పుడు మేము 3 n యొక్క సంక్షిప్తం చేస్తున్నారు. ఇది కేవలం 3 n యొక్క కాదు.
ఇది ఎల్లప్పుడూ n / 2 n యొక్క చేస్తాడు.
కాబట్టి ఇక్కడ 6 కలిగి పొందుతున్నారు.
మేము 10 విషయాలు కలిగి ఉంటే, అప్పుడు మేము విషయాలను 5 వివిధ జతల కోసం ఈ గుంపు చేయగల
మరియు n + n + n + n + n తో ముగుస్తుంది.
మీరు ఎల్లప్పుడూ n / 2 n యొక్క పొందడానికి వెళుతున్న, అందువలన ఈ మేము n స్క్వేర్డ్ / 2 దీనిని పరిమాణం చేస్తాము.
మరియు అందువలన వస్తాయి, ఇది సగం యొక్క అంశం, అయినా అయితే
అర్రే పైగా ప్రతి పునరావృతం ద్వారా మేము 1 తక్కువ పోల్చి వాస్తవం కారణంగా
కాబట్టి మేము 2 పై ఎంత, అయితే ఇప్పటికీ స్క్వేర్డ్ n.
మేము ఒక భాగం స్థిరమైన అంశం గురించి పట్టించుకోను.
ఈ వంటి పెద్ద O stuff చాలా గణిత ఈ విధమైన చేయడం కేవలం రకం మీద ఆధారపడి ఉంటుంది కాబట్టి,
అంకగణితం మొత్తాలను మరియు రేఖాగణిత సిరీస్ stuff చేయడం,
కానీ ఈ కోర్సు వాటిని చాలా అందంగా సూటిగా ఉన్నాయి.
సరే.
ఎందుకు చొప్పించడం విధమైన n యొక్క ఒమేగా ఉంది? ఒమేగా శతకము
[ఒకసారి మాట్లాడుతూ రెండు విద్యార్థులు - అపారదర్శక] >> అవును.
ఒమేగా మీరు తక్కువ కట్టుబడి వంటి యొక్క ఆలోచించవచ్చు.
>> మీ చొప్పించడం విధమైన అల్గోరిథం ఎలా సమర్థవంతంగా ఉన్నా,
సంబంధం లేకుండా జారీ చేసే జాబితాలో, ఇది ఎల్లప్పుడూ కనీసం n విషయాలు పోల్చడానికి ఉంది
లేదా n విషయాలు మీద iterate ఉంటుంది.
ఎందుకు అని?
[విద్యార్థి] ఎందుకంటే జాబితా ఇప్పటికే క్రమబద్ధీకరించబడింది, అప్పుడు ద్వారా మొదటి పునరుక్తి
మీరు మాత్రమే, మొట్టమొదటి మూలకం కనీసం అని హామీ
మరియు రెండవ మళ్ళా మీరు మాత్రమే మొదటి రెండు హామీ
మీరు జాబితా మిగిలిన క్రమబద్ధీకరించబడింది తెలియదు ఎందుకంటే. >> అవును.
మీరు చాలా కనీసం, ఒక పూర్తిగా క్రమబద్ధీకరించబడతాయి జాబితాలో పాస్ ఉంటే మీరు అన్ని మూలకాల కంటే వెళ్ళాలి
ఆ ఏమీ గీస్తారు అవసరం చూడటానికి.
కాబట్టి జాబితా పై ప్రయాణిస్తున్న మరియు OH, ఈ అప్పటికే క్రమబద్ధీకరించబడింది చెప్పడం
మీరు క్రమబద్ధీకరించబడతాయి నాకు తెలుసు మీరు ప్రతి మూలకం తనిఖీ వరకు అది అసాధ్యం
వారు క్రమబద్ధీకరించబడతాయి క్రమంలో అని చూడటానికి.
కాబట్టి చొప్పించడం విధమైన న కట్టుబడి తక్కువ n యొక్క ఒమేగా ఉంది.
విషయంలో, విలీనం విధమైన సమయం అంటే నడుస్తున్న యొక్క
విషయంలో మళ్లీ పెద్ద O ఉండటం?
కాబట్టి చెత్త దృష్టాంతంలో, విలీనంతో విధమైన ఎలా అమలు చేస్తుంది?
[విద్యార్థి] N log N. >> అవును.
వేగవంతమైన సాధారణ సార్టింగ్ అల్గోరిథంలు n లాగ్ n ఉంటాయి. మీరు బాగా లేదు.
>> అక్కడ ప్రత్యేక సందర్భాల్లో, మరియు మేము ఈ రోజు సమయం ఉంటే - కాని మేము బహుశా won't -
మేము N log N కంటే మెరుగైన చేసే ఒక చూడవచ్చు.
కానీ సాధారణ సందర్భంలో, మీరు n లాగ్ n కంటే బాగా లేదు.
మరియు విలీనం విధమైన మీరు n లాగ్ n అని ఈ కోర్సు కోసం తెలుసుకోవాలి ఒకటి నిర్మాణము.
కాబట్టి మేము నిజంగా ఆ రోజు అమలు చేయబడతాయి.
చివరకు, no more మూడు కంటే వాక్యాలను, ఎలా ఎంపిక విధమైన పని చేస్తుంది?
సమాధానం అనుకుంటుంది, మరియు నేను మీ వాక్యాలు కౌంట్ చేస్తాము
ఎందుకంటే మీరు 3 వెళ్ళి ఉంటే -
ఎవరైనా ఎంపిక విధమైన గుర్తు?
ఎన్నిక విధమైన కేవలం పేరు నుండి గుర్తుంచుకోవడానికి సాధారణంగా చాలా సులభం.
మీరు శ్రేణి మీద iterate, ఏ అతిపెద్ద విలువ లేదా సూక్ష్మ ఉద్యోగాలు -
మీరు క్రమబద్ధీకరించేందుకు చేసిన ఏ క్రమంలో
కాబట్టి యొక్క మేము చిన్న నుండి గొప్ప కు క్రమబద్ధీకరించేందుకు చేస్తున్నారు అనుకోండి అనుమతిస్తాయి.
మీరు కనీసం మూలకం ఉండే వస్తువు కోసం చూస్తున్న, అర్రే పైగా iterate
ఎంచుకోండి, మరియు అప్పుడు మొదటి స్థానంలో ఉంది అది స్వాప్.
ఆపై శ్రేణి మీద రెండవ పయనంలో, మళ్ళీ కనీస మూలకం కోసం చూడండి
ఎంచుకోండి, మరియు తరువాత రెండవ స్థానంలో ఏది తో స్వాప్.
కాబట్టి మేము కేవలం ఎంచుకోవడం మరియు కనీస విలువలు ఎంచుకుంటున్నారు
యెరే యొక్క ముందు వాటిని ఇన్సర్ట్ అది క్రమబద్ధీకరించబడింది వరకు.
ఆ ప్రశ్నలకు?
>> ఈ అనివార్యంగా మీరు pset సమర్పించడం చేసినప్పుడు పూరించడానికి కలిగి రూపాలు కనిపిస్తాయి.
ఆ ప్రధానంగా వారికి సమాధానాలు.
సరే, ఇప్పుడు సమస్యలు కోడింగ్.
నేను ఇప్పటికే ఇమెయిల్ ద్వారా పంపింది - ఎవరైనా ఆ ఇమెయిల్ అందలేదా? సరే.
నేను ఇప్పటికే, ఇమెయిల్ ద్వారా మేము ఉపయోగించి కావడం చేస్తున్న స్పేస్ పంపింది
మీరు నా పేరు మీద క్లిక్ చేస్తే మరియు - నేను క్రింద మాత్రం థింక్ అయామ్
ఎందుకంటే వెనుకకు r యొక్క - మీరు నా పేరు మీద క్లిక్ చేస్తే కానీ మీరు 2 కూర్పుల చూస్తారు.
కూర్పుల 1 నేను ఇప్పటికే కాపీ మరియు Spaces కోడ్ అతికించబడతాయి అన్నారు
శోధన విషయం కోసం మీరు అమలు చూడాలని.
మరియు కూర్పుల 2 మేము ఆ తర్వాత అమలు చేసే విధమైన విషయం ఉంటుంది.
కాబట్టి మీరు నా కూర్పుల 1 క్లిక్ అక్కడ నుండి పని చేయవచ్చు.
ఇప్పుడు మేము బైనరీ శోధన అమలుచెయ్యాలని.
>> ఎవరైనా ఒక pseudocode ఉన్నత స్థాయి వివరణ ఇవ్వాలని లేదు
ఏమి మేము శోధన కోసం ఏమి చూడాలని? అవును.
[విద్యార్థి] మీరు శ్రేణి మధ్యలో తీసుకుని మీరు చూస్తున్న చూడండి
కంటే తక్కువ లేదా కంటే ఎక్కువ.
మరియు అది తక్కువ ఉంటే, మీరు, తక్కువ అని సగం వెళ్ళండి
అది ఇంకా ఉంటే మీరు ఇంకా సగానికి వెళ్ళి మీరు మళ్ళీ ఆ మీరు ఒక విషయం వచ్చేవరకు.
[బౌడెన్] అవును.
మా సంఖ్యలు శ్రేణి ఇప్పటికే క్రమబద్ధీకరించబడింది ప్రకటనలో,
మరియు, అందువలన మేము ఆ పొందగలరు మరియు మేము మొదటి తనిఖీ అని అర్థం
ఓకే, నేను సంఖ్య 50 చూస్తున్నాను.
నేను మధ్యలో వెళ్ళవచ్చు.
మధ్య, అది విషయాలను మరింత సంఖ్య ఉన్నప్పుడు పేర్కొనడానికి కష్టం
కానీ మేము ఎల్లప్పుడూ మధ్య ఖండించు చేస్తాము సే తెలియజేయండి.
కాబట్టి ఇక్కడ 8 విషయాలను కలిగి ఉంటాయి, కాబట్టి మధ్య 16 ఉంటుంది.
నేను 50 చూస్తున్నాను, అలా 50 16 కంటే ఎక్కువగా ఉంటుంది.
కాబట్టి ఇప్పుడు నేను ప్రధానంగా ఈ అంశాలు నా శ్రేణి చికిత్స చేయవచ్చు.
నేను 16 నుండి ప్రతిదీ తీసివేసినట్లు చేయవచ్చు.
ఇప్పుడు నా శ్రేణి కేవలం ఈ 4 అంశాలను, నేను మళ్ళీ.
కాబట్టి అప్పుడు నేను మళ్ళీ మధ్య కావలసిన, ఇది 42 అవతరిస్తుంది.
42 50 కంటే తక్కువ, నేను ఈ రెండు అంశాలను తీసివేసినట్లు చేయవచ్చు.
ఈ నా మిగిలిన శ్రేణి.
నేను మళ్ళీ మధ్య కనుగొనేందుకు వెళుతున్న.
నేను ఎల్లప్పుడూ ఎడమ విషయాలను దూరంగా విసిరి వలన నేను, 50 ఒక చెడ్డ ఉదాహరణ ఉండిఉండవచ్చు
కానీ అదే కొలత ద్వారా, నేను ఏదో కోసం చూస్తున్నాను
మరియు అది, నేను ప్రస్తుతం చూస్తున్నాను మూలకం కంటే తక్కువగా
అప్పుడు నేను ప్రతిదీ తీసివేసినట్లు వెళుతున్న.
కాబట్టి ఇప్పుడు మేము ఆ అమలు చేయాలి.
మేము పరిమాణం పాస్ అవసరం ఉంటుందని గమనించాలి.
మేము కూడా హార్డ్ కోడ్ పరిమాణం అవసరం లేదు.
మేము ఆ వదిలించుకోవటం అయితే # define -
సరే.
నేను చక్కగా సంఖ్యలు శ్రేణి యొక్క పరిమాణం ప్రస్తుతం ఏమిటి గుర్తించడానికి చేయవచ్చు?
>> సంఖ్యలు శ్రేణి లో ఎన్ని అంశాలు?
[విద్యార్థి] అంకెలు, బ్రాకెట్లలో. పొడవు?
[బౌడెన్] C. లో ఆ లేదు
అవసరం. పొడవు.
వ్యూహాలను లక్షణాలు లేదు, శ్రేణుల సంఖ్య పొడవు ఆస్తి ఉంది కాబట్టి
కేవలం అది నిర్మాణము మీరు సుదీర్ఘ ఇస్తుంది.
[విద్యార్థి] ఇది ఎంత మెమరీ చూడండి మరియు ఎంత ద్వారా విభజించి - >> అవును.
కాబట్టి మేము ఎలా అది ఎంత మెమరీ చూడగలరు? >> [విద్యార్థి] Sizeof. >> అవును, sizeof.
Sizeof సంఖ్యలు శ్రేణి యొక్క పరిమాణం తిరిగి వెళుతున్న ఆ ఆపరేటర్.
అయితే అనేక పూర్ణాంకాల చేస్తాడు ఆ సార్లు పూర్ణాంకం యొక్క పరిమాణం ఉన్నాయి
అది నిజంగా చేపట్టడానికి ఎలా మెమరీని ల నాటినుండి.
నేను యెరే నందలి విషయాలు సంఖ్య అనుకుంటే,
అప్పుడు నేను ఒక పూర్ణ సంఖ్య యొక్క పరిమాణం ద్వారా విభజించడానికి కావలసిన వెళుతున్న.
సరే. కాబట్టి నాకు ఇక్కడ పరిమాణం పాస్ అనుమతిస్తుంది.
నేను అన్ని వద్ద పరిమాణం పాస్ చేయాలి?
నేను కేవలం Int పరిమాణం ఇక్కడ చెయ్యలేరు = sizeof (గడ్డివాము) / sizeof (Int)?
ఎందుకు ఈ పని లేదు?
[విద్యార్థి] ఇది ప్రపంచ వేరియబుల్ కాదు.
, [బౌడెన్] హేస్టాక్ ఉంది మరియు మేము గడ్డివాము వంటి సంఖ్యలు అక్కడ చేస్తున్నారు
మరియు ఈ ఒక రావాలని ఏది సూచనకు రకం. అవును.
[విద్యార్థి] హేస్టాక్ దానికి సూచన, కాబట్టి ఇది సూచన ఎంత పెద్ద చేరాడు.
అవును.
నేను మీరు నిజంగా, కుడి ఇంకా స్టాక్ చూసిన ఆ ఉపన్యాసం డౌట్?
మేము దాని గురించి మాట్లాడే చేసాము.
మీ వేరియబుల్స్ యొక్క అన్ని నిల్వ వెళ్లి ఇక్కడ సో స్టాక్ ఉంది.
>> స్థానిక వేరియబుల్స్ కోసం కేటాయించబడిన చేసే ఏదైనా మెమరీ, స్టాక్ లో అన్నారు
మరియు ప్రతి చర్య స్టాక్ దాని స్వంత స్పేస్ వస్తుంది, దాని స్వంత స్టాక్ ఫ్రేమ్ దీనిని ఏమి ఉంది.
కాబట్టి ప్రధాన దాని స్టాక్ ఫ్రేమ్ ఉంది, మరియు లోపల ఈ సంఖ్యలు శ్రేణి ఉన్నాయి అన్నారు
మరియు అది పరిమాణం sizeof (సంఖ్యలు) యొక్క చేస్తాడు.
ఇది మూలకాల పరిమాణం ద్వారా విభజించబడింది సంఖ్యల పరిమాణం కలిగి జరగబోతోంది
కానీ ప్రధాన యొక్క స్టాక్ ఫ్రేమ్ అన్ని జీవితాలను ఆ.
మేము శోధన కాల్ చేసినప్పుడు, అన్వేషణ, దాని స్వంత స్టాక్ ఫ్రేమ్ గెట్స్
తన సొంత స్థలం దాని స్థానిక వేరియబుల్స్ యొక్క అన్ని నిల్వ.
కానీ ఈ వాదనలు - కాబట్టి గడ్డివాము ఈ మొత్త కాపీని కాదు.
మేము శోధన ఒక కాపీని వంటి మొత్త లో అనుమతించబడవు.
ఇది ఆ శ్రేణి ఒక సూచన వెళుతుంది.
కాబట్టి శోధన ఈ సూచన ద్వారా ఈ సంఖ్యలు యాక్సెస్ చేయవచ్చు.
ఇప్పటికీ, ప్రధాన యొక్క స్టాక్ ఫ్రేమ్ లోపలి నివసించే విషయాలు యాక్సెస్ యొక్క
కానీ సాధారణంగా, మేము గమనికలు కు వచ్చిన, ఇది త్వరలో ఉండాలి
ఈ గమనికలు ఉన్నాయి ఏమిటి.
గమనికలు కేవలం విషయాలను సూచనలు ఉన్నాయి, మరియు మీరు విషయాలు ప్రాప్తి చేయడానికి గమనికలు ఉపయోగించవచ్చు
ఇతర విషయాలు 'స్టాక్ ఫ్రేమ్లలో ఆ ఉంటాయి.
సంఖ్యలు ప్రధాన స్థానిక అయినప్పటికీ కాబట్టి, మేము ఇప్పటికీ ఈ పాయింటర్ ద్వారా యాక్సెస్ చేయవచ్చు.
కానీ అది కేవలం ఒక పాయింటర్ మరియు ఇది ఒక సూచన నుంచి,
sizeof (గడ్డివాము) కేవలం సూచన యొక్క పరిమాణం తిరిగి.
ఇది సూచించే థింగ్ యొక్క పరిమాణం తిరిగి లేదు.
ఇది సంఖ్యల అసలు పరిమాణం తిరిగి లేదు.
మేము దానికి కావలసిన కాబట్టి ఇది పని లేదు.
>> ఆ ప్రశ్నలకు?
గమనికలు వచ్చిన వారాల్లో అధిక నెత్తురు వివరాలు లోకి తొలగించబడతాయి.
ఎందుకు మీరు చూసే విషయాలు, చాలా శోధన విషయాలు లేదా విధమైన విషయాలు చాలా, మరియు ఈ ఉంది
వారు దాదాపు అన్ని, అర్రే యొక్క అసలు పరిమాణం తీసుకోవలసిన అవసరం చూడాలని
సి ఎందుకంటే, మేము శ్రేణి యొక్క పరిమాణం ఏ ఆలోచన ఉంది.
మీరు మాన్యువల్గా దీన్ని సైన్ పాస్ అవసరం
మీరు సూచన అక్కడ ఉన్నందున మరియు మీరు మానవీయంగా మొత్త లో పూర్తి చెయ్యలేని
మరియు అది సూచన నుండి పరిమాణాన్ని పొందలేము.
సరే.
కాబట్టి ఇప్పుడు మేము ముందు వివరించబడింది ఏమి అమలుచెయ్యాలని.
మీరు, ఒక నిమిషం పనిచేయగలము
మరియు మీరు ప్రతిదీ ఖచ్చితంగా 100% పని గురించి ఆందోళన లేదు.
మీరు అది పని నేను భావిస్తున్నాను ఎలా సగం pseudocode అప్ వ్రాయండి.
సరే.
పూర్తిగా ఇంకా ఈ తో చేయాలి కాదు.
కానీ ఎవరైనా, వారు ఇప్పటివరకు ఏం తో సుఖంగా లేదు
ఏదో వంటి మేము కలిసి పని చేయవచ్చు?
ఎవరైనా వెచ్చిస్తున్నారు అనుకుంటుంది? లేదా నేను యాదృచ్ఛికంగా తెలుస్తాయి.
ఇది కుడి ఏ కొలత అయితే పని రాష్ట్రం లోకి మార్చవచ్చు దానివల్ల అని లేదు.
[విద్యార్థి] షూర్. సరే >>.
కాబట్టి మీరు చిన్న సేవ్ ఐకాన్ పై క్లిక్ చేసి పునర్విమర్శ సేవ్ చేయవచ్చు.
మీరు కుడి, రమ్య ఉన్నారు? >> [విద్యార్థి] అవును. >> [బౌడెన్] సరే.
కాబట్టి ఇప్పుడు నేను మీ పునర్విమర్శ చూడవచ్చు మరియు ప్రతి ఒక్కరూ పునర్విమర్శ పుల్ అప్ చేయవచ్చు.
మరియు ఇక్కడ మనం - సరే.
కాబట్టి రమ్య ఖచ్చితంగా సరైన పరిష్కారమని ఇది పునరావృత పరిష్కారం తో వెళ్ళింది.
మీరు ఈ సమస్య చేయవచ్చు రెండు మార్గాలు ఉన్నాయి.
మీరు పునరుక్తిలాగా లేదా పునరావృతంగా దీన్ని చెయ్యవచ్చు.
మీరు పునరావృతంగా చేయవచ్చు ఆ ఎదుర్కునే అనేక సమస్యలు కూడా పునరుత్ధాన చేయవచ్చు.
కాబట్టి ఇక్కడ పునరావృతంగా చేశాను.
>> ఎవరైనా ఒక ఫంక్షన్ పునరావృత చేయడానికి అర్థం నిర్వచించే అనుకుంటుంది?
[విద్యార్థి] మీరు ఒక ఫంక్షన్ కలిగి ఉన్నప్పుడు కూడా కాల్
అది నిజమైన మరియు నిజమైన తో బయటకు వచ్చి వరకు మరియు తరువాత కూడా పిలుస్తారు. >> అవును.
ఒక పునరావృత ఫంక్షన్ కేవలం స్వయంగా పిలిచే ఒక విధి.
ఒక పునరావృత ఫంక్షన్ తప్పనిసరిగా మూడు పెద్ద అంశాలు ఉన్నాయి.
మొదటి ఉద్దేశ్యం, దానికి పిలుస్తుంది.
రెండవ బేస్ విషయం.
కాబట్టి ఏదో ఒక సమయంలో ఫంక్షన్ కూడా అని పిలవడం ఆపివేయండి అవసరం
మరియు ఆ యొక్క బేస్ కేసు ఏమిటి.
కాబట్టి ఇక్కడ మేము ఆపడానికి అని తెలుసు, మేము మా శోధన లో ఇస్తుంది
ప్రారంభ ముగింపు సమానం అయినప్పుడు - మరియు మేము అర్థం వాటిని వెళ్తారో.
అయితే చివరకు, పునరావృత విధులు కోసం ముఖ్యమైన చివరి విషయం:
విధులు ఏదో బేస్ కేసు అవలంబించే ఉండాలి.
మీరు రెండవ పునరావృత కాల్ చేసినపుడు మీరు నిజంగా ఏదైనా నవీకరించడాన్ని కాకపోతే ఇష్టం,
మీరు మాటప్రకారము అదే వాదనలు మళ్ళీ చర్యను కాల్ మీరు
మరియు ప్రపంచ వేరియబుల్స్, మార్చారు లేదా ఏదైనా
మీరు, బేస్ కేసు చేరుకోవడానికి ఎప్పుడూ ఈ సందర్భంలో ఆ దురదృష్టకరం లో.
ఇది ఒక అనంత సూత్రం మరియు ఒక స్టాక్ ఓవర్ఫ్లో ఉంటుంది.
కానీ ఇక్కడ మేము, మేము ప్రారంభం + ముగింపు / 2 నవీకరిస్తున్నాము నుండి నవీకరణ జరుగుతున్న ఆ చూడండి
మేము ఇక్కడ ప్రారంభించండి వాదన అప్ డేట్ చేస్తున్నాము, ఇక్కడ చివరి వాదన అప్ డేట్ చేస్తున్నాము.
కాబట్టి అన్ని పునరావృత కాల్స్ లో ఏదో అప్ డేట్ చేస్తున్నాము. సరే.
మీ పరిష్కారం ద్వారా మాకు నడిచే మీరు అనుకుంటున్నారా? >> ఖచ్చితంగా.
నేను ప్రతిసారీ నేను ఈ ఫంక్షన్ కాల్ తద్వారా SearchHelp ఉపయోగించి నేను
నేను యెరే నందలి కోసం చూస్తున్నాను పేరు యొక్క ప్రారంభ మరియు ముగింపు కలిగి
పేరు యొక్క నేను శ్రేణి చూస్తున్నాను.
>> ఇది ప్రారంభ ఇది మధ్య మూలకం, + ముగింపు / 2 తెలిపారు చోట అడుగడుగునా,
మేము చూస్తున్న సమానంగా ఉంటుంది?
అది ఉంటే మరియు, అప్పుడు మేము దాన్ని దొరకలేదు, మరియు నేను సూత్రం యొక్క స్థాయిలు జరిగింది పొందే అంచనా.
నిజమైన కాదు ఉంటే, అప్పుడు మేము, అర్రే ఆ మధ్య విలువ చాలా పెద్దది అని తనిఖీ
కేసు దీనిలో మేము ప్రారంభం నుండి మధ్య ఇండెక్స్ వెళ్ళి శ్రేణి యొక్క ఎడమ అర్ధ చూడండి.
మరియు లేకుంటే మేము చివరి సగం చేయండి.
[బౌడెన్] సరే.
ఆ మంచిది.
సరే, ఒక జంట విషయాలు కాబట్టి, మరియు నిజానికి, ఈ ఒక అత్యధిక స్థాయి విషయం
మీరు ఈ కోర్సు కోసం తెలుసుకోవాలి కాదు, కానీ నిజం.
రికర్సివ్ విధులు, మీరు ఎల్లప్పుడూ వారు ఒక చెడ్డ ఒప్పందం అని వినడానికి
మీరు పునరావృతంగా మీరే చాలా సార్లు కాల్, మీరు స్టాక్ ఓవర్ఫ్లో పొందండి ఎందుకంటే
నేను ముందు అన్నాడు నుండి, ప్రతి చర్య దాని స్వంత స్టాక్ ఫ్రేమ్ పొందుతాడు.
కాబట్టి పునరావృత ఫంక్షన్ ప్రతి కాల్ తన సొంత స్టాక్ ఫ్రేమ్ పొందుతాడు.
మీరు 1,000 పునరావృత కాల్స్ అయితే, మీరు, 1,000 స్టాక్ ఫ్రేములు పొందండి
మరియు త్వరగా మీరు చాలా స్టాక్ చట్రాలు మరియు విషయాలు కేవలం బ్రేక్ కలిగి దారి.
పునరావృత విధులు సాధారణంగా చెడు ఎందుకు కాబట్టి ఆ.
కానీ పునరావృత ఫంక్షన్ల ఒక nice ఉపసమితి, తోక పునరావృత విధులను అంటారు
మరియు ఈ కంపైలర్ ఈ గమనిస్తాడు ఉంటే పేరు ఒక ఉదాహరణ నిర్మాణము
మరియు అది, నేను అనుకుంటున్నాను - గణగణమని ద్వని చేయు లో మీరు-O2 జెండా పాస్ ఉంటే
అప్పుడు ఈ తోక పునరావృత ఉంది గమనించి మరియు విషయాలు మంచి చేస్తుంది.
>> ఇది ప్రతి పునరావృత కాల్ కోసం మళ్ళీ మరియు ద్వారా ఒకే స్టాక్ ఫ్రేమ్ తిరిగి కనిపిస్తుంది.
మీరు అదే స్టాక్ ఫ్రేమ్ ఉపయోగించే నుండి కాబట్టి, మీరు గురించి ఆందోళన అవసరం లేదు
మీరు ముందు చెప్పారు వంటి ఎప్పుడూ, పొంగిప్రవహిస్తున్న స్టాక్ మరియు అదే సమయంలో,
మీరు నిజమైన తిరిగి పేరు ఒకసారి, అది ఈ స్టాక్ ఫ్రేములు మొత్తం తిరిగి ఉంది
మరియు SearchHelp 9TH తిరిగి ఉంది 10 కాల్, 8 వ తిరిగి ఉంటుంది.
కాబట్టి ఆ విధులు తోక పునరావృత ఉన్నప్పుడు జరిగే అవసరం లేదు.
కాబట్టి ఈ ఫంక్షన్ తోక పునరావృత చేస్తుంది నోటీసు అని searchHelp కు ఏ కాల్ కోసం
దీనితో చేసే పునరావృత కాల్ అది తిరిగి ఏమి ఉంది.
కాబట్టి SearchHelp మొదటి కాల్, మేము గాని వెంటనే, తప్పుడు తిరిగి
వెంటనే నిజమైన తిరిగి, లేదా మేము SearchHelp ఒక పునరావృత కాల్
మనం తిరిగి చేస్తున్న కాల్ తిరిగి ఏమిటి పేరు.
మేము Int x = SearchHelp, తిరిగి x * 2 వంటి ఏదో చేశారు ఉంటే మేము, దీన్ని కాదు
కొన్ని యాదృచ్ఛిక మార్పు.
>> కాబట్టి ఇప్పుడు ఈ పునరావృత కాల్, ఈ Int x = SearchHelp పునరావృత కాల్,
నిజానికి తిరిగి కలిగి కాబట్టి తోక ఇకపై పునరావృత ఉంది
తిరిగి మునుపటి స్టాక్ ఫ్రేమ్ తద్వారా ఫంక్షన్ ఆ మునుపటి కాల్
అప్పుడు తిరిగి విలువ ఏదో ఒకటి చెయ్యాలి.
కాబట్టి ఈ తోక పునరావృత కాదు, కానీ చక్కగా తోక పునరావృత ముందుగా మేము ఏ. అవును.
[విద్యార్థి] రెండవ బేస్ కేసు మొదటి తనిఖీ కదా
మీరు వాదన పాస్ అక్కడ పరిస్థితి ఉండవచ్చు ఎందుకంటే
మీరు = ముగింపు ప్రారంభం, కానీ వారు సూది విలువ ఉంటాయి.
చివరి సూది విలువ ఉన్న ప్రశ్న మేము కేసు లోకి అమలు కాదు జరిగినది
లేదా = ముగింపు ప్రారంభం, తగిన, = ముగింపు ప్రారంభం
మరియు మీరు నిజంగా, ఇంకా నిర్దిష్ట విలువ తనిఖీ లేదు
అప్పుడు + ముగింపు / 2 ప్రారంభం కేవలం ఒకే విలువ అన్నారు.
కానీ మేము ఇప్పటికే తప్పుడు తిరిగి చేసిన మరియు మేము నిజంగా విలువ తనిఖీ లేదు.
పరిమాణం 0 ఉంటే చాలా కనీసం, మొదటి కాల్, అప్పుడు మేము తప్పుడు తిరిగి అనుకుంటున్నారా.
పరిమాణం 1 ఉంటే మాత్రం ప్రారంభంలో, సమాన చివర వెళ్ళడం లేదు
మరియు మేము కనీసం ఒక మూలకం తనిఖీ చేస్తాము.
కానీ నేను, మీరు + ముగింపు / 2 ప్రారంభం మేము ఒక సందర్భంలో అవుతుంది ఆ కుడి ఉన్నాయి
ప్రారంభ, ప్రారంభం + ముగింపు / 2 అదే ఉండటం ముగిసింది
కానీ మేము నిజంగా ఆ మూలకం తనిఖీ లేదు.
>> కాబట్టి మేము మొదటి తనిఖీ ఉంటే మధ్య మూలకం, మేము చూస్తున్న విలువ
అప్పుడు మేము వెంటనే నిజమైన తిరిగి రావచ్చు.
వారు సమాన ఉన్నారు ఎల్స్, అప్పుడు నిరంతర ఏ పాయింట్ ఉంది
మేము ఒకే మూలకం శ్రేణి మీద ఉన్న ఒక సందర్భంలో నవీకరించడానికి వెళుతున్న నుండి.
, ఆ సింగిల్ మూలకం మేము చూస్తున్న ఒక కాకపోతే
అప్పుడు ప్రతిదీ తప్పు. అవును.
[విద్యార్థి] విషయం, పరిమాణం నుండి యెరే నందలి మూలకాల సంఖ్య కంటే వాస్తవానికి పెద్ద ఉంటుంది
ఒక ఆఫ్సెట్ ఉంది - >> కాబట్టి పరిమాణం రెడీ -
[విద్యార్థి] అర్రే పరిమాణం 0 ఉంటే సే, అప్పుడు SearchHelp వాస్తవానికి 0 గడ్డివాము తనిఖీ చేస్తుంది
మొదటి కాల్ న.
>> అవును - అర్రే పరిమాణం 0 కలిగి, 0 కాబట్టి.
మరో విషయం - ఇది మంచి కావచ్చు. అని లెట్.
అర్రే 10 అంశాలను కలిగి మరియు మేము తనిఖీ చూడాలని మధ్య ఒక ఇండెక్స్ 5, కనుక ఉంటే
కాబట్టి మేము 5 తనిఖీ చేస్తున్నాము, మరియు తక్కువ విలువ పేర్కొన్నారు లెట్స్.
కాబట్టి మేము 5 నుండి దూరంగా ప్రతిదీ విసిరే చేస్తున్నారు.
కాబట్టి ముగింపు / 2 మా కొత్త ముగింపు అన్నారు + ప్రారంభం
అవును అలా, ఇది ఎల్లప్పుడూ శ్రేణి ముగింపు మించి ఉండడానికి జరగబోతోంది.
అది సరి లేదా బేసి అది ఒక ఒకవేళ అదే నిజమైతే, అప్పుడు మేము, సే,, 4 తనిఖీ చేస్తాడు
కానీ మేము ఇంకా దూరంగా విసిరి చేస్తున్నారు -
అవును కాబట్టి, ముగింపు ఎప్పుడూ శ్రేణి యొక్క వాస్తవ చివరి ఉండని అన్నారు.
మేము దృష్టి సారించాము అంశాలు కాబట్టి, ముగింపు ఎప్పుడూ తర్వాత ఒకటిగా అన్నారు.
ప్రారంభ ఎప్పుడూ సమానమైన ముగింపు ఒకవేళ కాబట్టి, మేము పరిమాణం 0 యొక్క వ్యూహం ఉన్నాయి.
>> నేను ఆలోచన ఇతర విషయం మేము మొదలవుతుంది ప్రారంభ నవీకరిస్తున్నాము + ముగింపు / 2, ఉంటుంది
ఈ + ముగింపు / 2 ప్రారంభం నేను సమస్య నేను ఆ సందర్భంలో, ఉంది
మేము తనిఖీ చేస్తున్నాము మూలకం ఉంది.
లెట్ యొక్క ఈ 10-మూలకం శ్రేణి కలిగి చెప్పారు. ఏమైనప్పటికీ.
కాబట్టి ముగింపు / 2 ఇలాంటి ఏదో అన్నారు + ప్రారంభం
మరియు ఆ విలువను లేకుంటే, మేము అప్డేట్ అనుకుందాం.
విలువ ఎక్కువ, కాబట్టి మేము శ్రేణి యొక్క ఈ సగం వద్ద చూడవచ్చు.
కాబట్టి మేము ప్రారంభ అప్ డేట్ చేస్తున్నాము ఎలా, మేము ఇప్పుడు ఈ మూలకం ప్రారంభ అప్ డేట్ చేస్తున్నాము.
కానీ ఇది ఇప్పటికీ పని చేయవచ్చు, లేదా కనీసం, మీరు ప్రారంభ చేయవచ్చు + ముగింపు / 2 + 1.
[విద్యార్థి] మీరు + ముగింపు ప్రారంభం అవసరం లేదు [వినబడని] >> అవును.
మేము ఇప్పటికే ఈ మూలకం తనిఖీ మరియు ఇది మేము చూస్తున్న ఒక కాదు తెలుసు ఉన్నాయి.
కాబట్టి మేము ఈ మూలకం ప్రారంభం అప్డేట్ అవసరం లేదు.
మేము దానిని దాటవేసి, ఈ అంశం మొదలు నవీకరించవచ్చు.
మరియు ఒక విషయం ఎప్పుడూ ఉంది, ఈ ముగింపు అని, సే తెలియజేయండి
ఈ ఉంటుంది కాబట్టి అప్పుడు మొదలు, + ముగింపు ప్రారంభం / 2 ఈ ఉంటుంది,
+ ముగింపు ప్రారంభం - అవును, నేను అనంత సూత్రం లో అవుతుంది అనుకుంటున్నాను.
అది కేవలం పరిమాణం 2 లేదా 1 పరిమాణం వ్యూహం యొక్క వ్యూహం యొక్క అనుకుందాము. నేను ఈ పని తీస్తుంది.
కాబట్టి ప్రస్తుతం, ప్రారంభ మూలకం మరియు చివరినాటికి మించి 1 ఉంటుంది.
కాబట్టి మేము తనిఖీ చూడాలని ఉద్దేశ్యంతో మూలకం, ఈ ఒకటి
మరియు తర్వాత మేము ప్రారంభ అప్డేట్ చేసినప్పుడు, మేము 0 + 1/2, అని ప్రారంభ అప్ డేట్ చేస్తున్నాము
ఇది ప్రారంభ ఈ మూలకం తో మాకు తిరిగి చివరకు అన్నారు.
>> కాబట్టి మేము మళ్ళీ మరియు ద్వారా ఒకే మూలకం తనిఖీ చేస్తున్నాము.
కాబట్టి ఈ ప్రతి పునరావృత కాల్ నిజానికి ఏదో అప్డేట్ చేసుకోవాలి సందర్భంలో ఉంటుంది.
కాబట్టి మేము ఒక సందర్భంలో అక్కడ ప్రారంభ + / ముగింపు + 1, లేదంటే 2 చెయ్యాల్సిన
అక్కడ వాస్తవానికి ప్రారంభ నవీకరించడాన్ని లేదు.
అందరూ ఆ చూడండి?
సరే.
ఎవరైనా ఈ పరిష్కారం లేదా ఏ వ్యాఖ్యలు ప్రశ్నలకు కలిగి ఉందా?
సరే. ఎవరైనా ఒక మేము అన్ని చూడవచ్చు ఆ పరిష్కారం పునరుత్థాన ఉంటాయా?
మేము అన్ని పునరావృతంగా ఇది ఎలా చేశాడు?
లేదా కూడా నేను ఆమె ప్రారంభించారు, అప్పుడు మీరు మీ మునుపటి భర్తీ కలిగి ఉండవచ్చు అనుకుంటున్నాను.
అది స్వయంచాలకంగా సేవ్ చేస్తుంది? నేను మంచి కాదు.
ఎవరైనా పునరుత్థాన ఉంటాయా?
మేము కలిసి అది నడవడానికి ఉంటే కాదు.
ఆలోచన ఒకే విధంగా అన్నారు.
పరిష్కారం పునరుక్తి.
మేము ప్రధానంగా అదే ఆలోచన చేయాలని చూడాలని
మేము శ్రేణి యొక్క కొత్త ముగింపు ట్రాక్ మరియు యెరే యొక్క కొత్త ప్రారంభం ఉంచాలని పేరు
మరియు ఆ పై మరియు పైగా చేయండి.
మరియు మేము ప్రారంభ మరియు ముగింపు ఎప్పుడూ కలుస్తాయి వంటి పర్యవేక్షించడం ఏమి ఉంటే,
అప్పుడు మేము దానిని కనుగొనేందుకు లేదు మరియు మేము తప్పుడు తిరిగి రావచ్చు.
కాబట్టి నేను ఆ చేయాలి? ఎవరైనా టు పుల్ అప్ నాకు సలహాలు లేదా కోడ్ ఉందా?
[విద్యార్థి] కొంత లూప్ చేయండి. >> అవును.
మీరు ఒక లూప్ చేయాలనుకుంటున్నారా ఇస్తున్నాయి.
>> మీరు నేను పుల్ అప్ చేయవచ్చు కోడ్ కలిగి, లేదా మీకు సూచించారు ఉండేవి?
[విద్యార్థి] నేను అలా అనుకుంటున్నాను. >> అన్ని కుడి. ఈ విషయాలు సులభతరం చేస్తుంది. మీ పేరు ఏమిటి?
[విద్యార్థి] లుకాస్.
కూర్పుల 1. సరే.
తక్కువ మేము ముందు మొదలు అని ఏమిటి.
అప్ మేము ముందు తుది అని చాలా ఏ కాదు.
అసలైన, ముగింపు శ్రేణి లోపల ఉంది. ఇది మేము పరిగణలోకి తీసుకోవాలని ఒక ఎలిమెంట్.
కాబట్టి తక్కువ 0, దాదాపు శ్రేణి యొక్క పరిమాణం - 1,
మరియు ఇప్పుడు మేము మళ్ళీ వెతికినా, మరియు మేము తనిఖీ చేస్తున్నాము -
నేను మీరు ద్వారా నడిచే అంచనా.
ఈ ద్వారా మీ ఆలోచన ఏమిటి? మీ కోడ్ ద్వారా మాకు వల్క్.
[విద్యార్థి] షూర్. మధ్యలో గడ్డివాము విలువ వద్ద చూడండి మరియు సూది ను పోల్చి.
OH, వాస్తవానికి, ఆ వెనుకకు ఉండాలి - ఇది మీ సూది కంటే ఎక్కువ ఉంటే కాబట్టి, అప్పుడు మీరు.
మీరు కుడి సగం తీసివేసినట్లు కావలసిన చూడాలని, అందువలన అవును, అది మార్గం ఉండాలి.
[బౌడెన్] ఈ తక్కువ ఉండాలి? మీరు చెప్పారు అంటే ఏమిటి? >> [విద్యార్థి] అవును.
[బౌడెన్] సరే. తక్కువ.
మనం వద్ద చూస్తున్న మేము ఏమి కంటే తక్కువగా ఉంటుంది కనుక,
అప్పుడు అవును, మేము, ఎడమ అర్ధ తీసివేసినట్లు కావలసిన
ఇది మనం టున్న ప్రతిదీ నవీకరిస్తున్నాము అర్థం
యెరే యొక్క కుడి తక్కువ తరలించడం ద్వారా.
ఈ బాగుంది.
నేను, అది మేము ముందు చెప్పారు అదే సమస్య గురించి
పేరు తక్కువ 0 మరియు 1 తక్కువ తర్వాత, ఉంది + అప్ / 2 మళ్లీ అదే కాదు ఏర్పాటు అన్నారు ఉంటే.
>> ఆ సందర్భంలో లేదు అయినా, అది చాలా కనీసం మరింత సమర్థవంతంగా
కేవలం మూలకం తీసివేసినట్లు మేము తప్పు తెలుసు ఇది చూశారు.
కాబట్టి తక్కువ + అప్ / 2 + 1 - >> [విద్యార్థి] ఆ విధంగా ఇతర ఉండాలి.
[బౌడెన్] లేదా ఈ ఉండాలి - 1 మరియు ఇతర ఒక + 1 ఉండాలి.
[విద్యార్థి], డబుల్ ఉండాలి సైన్ సమానం. >> [బౌడెన్] అవును.
[విద్యార్థి] అవును.
సరే.
చివరకు, ఇప్పుడు మేము ఈ + 1 కలిగి - 1 విషయం,
ఇది - అది కాదు - అది తక్కువ అప్ ఎక్కువ విలువ కలిగిన వదులుకోవడానికి ఎప్పుడూ సాధ్యమేనా?
సాధ్యమవుతుంది - ఏమి మాత్రమే మార్గం భావిస్తున్నారా? >> [విద్యార్థి] నాకు తెలీదు.
కానీ కత్తిరించబడింది వచ్చి అప్పుడు మైనస్ గెట్స్ ఉంటే ఆ తర్వాత 1 మరియు - >> అవును.
[విద్యార్థి] ఇది బహుశా గందరగోళంలో ఉంటుంది.
నేను మాత్రమే ఎందుకంటే మంచి ఉండాలి అనుకుంటున్నాను
ఇది తక్కువ వదులుకోవడానికి వారు సమాన ఉండాలి, నేను అనుకుంటున్నాను.
ఒకవేళ అది సమానం అయితే, అప్పుడు మేము లేదు, అయితే లూప్ జరిగేది
మరియు మేము విలువ తిరిగి ఉండేది. కాబట్టి మనం ఇప్పుడు మంచి భావిస్తున్నాను.
గమనికను ఈ సమస్య ఇకపై పునరావృత ఉంది, అయినప్పటికీ
మేము ఈ సులభంగా కూడా ఇస్తుంది ఎలా చూడవచ్చు ఆలోచనలు రకమైన దరఖాస్తు
మేము మళ్ళీ మరియు పైగా సూచీలు అప్ డేట్ చేస్తున్నాము వాస్తవం ఒక పునరావృత పరిస్థితికి,
మేము సమస్య చిన్నది చేస్తున్న, మేము శ్రేణి యొక్క ఉపసమితి న ధ్యేయం.
[విద్యార్థి] తక్కువ 0 మరియు 1 ఉంటే, వారు రెండు, 0 + 1/2, 0 వెళ్ళండి ఇది ఉంటుంది
తరువాత ఒక + 1 ఉంటుంది, ఒకరు - 1.
[విద్యార్థి] ఎక్కడ మేము సమానత్వం తనిఖీ చేస్తున్నాము?
మధ్య ఒక నిజానికి సూది ఉంటే నచ్చిందా?
మేము ప్రస్తుతం ఆ చేయడం లేదు? ఓహ్!
It's ఉంటే -
అవును. లెట్స్ మొదటి మధ్య చెప్పడానికి మేము డౌన్ ఇక్కడ పరీక్ష లాగే కాదు -
[విద్యార్థి] ఇది నిజానికి బౌండ్ దూరంగా వదులుకోవద్దు ఇష్టం అన్నారు.
మీరు వెళ్ళే తీసివేసినట్లు చేస్తే, మీరు మొదటి లేదా అది తనిఖీ చేయాలి.
ఆహ్. అవును. >> [విద్యార్థి] అవును.
కాబట్టి ఇప్పుడు మేము, మేము ప్రస్తుతం చూశారు ఒక పారేస్తారు చేశారు
ఇది మేము ఇప్పుడు కూడా కలిగి ఉండాలి అర్థం
(గడ్డివాము [(తక్కువ + UP) / 2] == సూది), అప్పుడు మేము నిజమైన తిరిగి.
మరియు నేను ఇంకా లేదా ఉంటే ఉంచారు లేదో వాచ్యంగా ఇదే అర్థం
ఈ నిజమైన తిరిగి ఉండదు.
కాబట్టి నేను ఇంకా ఉంటే ఉంచుతాము, కానీ అది లేదు.
>> కాబట్టి ఎవరికి ఈ ఎల్స్ ఈ, మరియు ఈ నేను ఒక సాధారణ విషయం ఉంటే
పేరు ప్రతిదీ ఇక్కడ మంచి సందర్భంలో అయినా,
తక్కువ అప్ కంటే ఎక్కువ ఎన్నడూ వలె, ఇది ఆ నిజం అనే అంశంపై విలువ వాదన కాదు.
తక్కువ కంటే తక్కువ లేదా సమానం అందువలన మీరు చెబుతాను
లేదా తక్కువ తక్కువ ఉంది
వారు ఎప్పుడూ సమానమైన లేదా తక్కువగా ఉంటే కనుక వెళ్తాయి ఏమవుతుంది
అప్పుడు మేము ఈ లూప్ నుండి విరిగిపోతాయి.
ప్రశ్నలు, ఆందోళనలు, వ్యాఖ్యలు?
సరే. ఈ బాగుంది.
ఇప్పుడు మేము విధమైన చేయాలనుకుంటున్నారా.
మేము నా రెండవ పునర్విమర్శ వెళ్ళండి, మేము, ఈ అదే సంఖ్యలో చూడండి
కానీ ఇప్పుడు అవి క్రమబద్ధీకరించబడతాయి క్రమంలో లేదు.
మరియు మేము N log N ఓ ఏదైనా అల్గారిథమ్ ఉపయోగించి విధమైన అమలుచెయ్యాలని.
మీరు ఇక్కడ మేము అమలు చేసే అల్గారిథమ్ కాబట్టి అనుకుంటున్నారు? >> [విద్యార్థి] విలీన విధమైన.
[బౌడెన్] అవును. విలీనం విధమైన కాబట్టి మేము చేయబోతున్నామని ఏది, O (N log N) ఉంది.
మరియు సమస్య, అందంగా సమానంగా అన్నారు
ఇక్కడ సులభంగా ఒక పునరావృత పరిష్కారం కూడా ఇస్తుంది.
మేము కావాలా మేము కూడా, ఒక పద్దతి పరిష్కారం రావచ్చు
కానీ సూత్రం ఇక్కడ సులభంగా ఉంటుంది మరియు మేము సూత్రం చెయ్యాలి.
నేను, మేము మొదటి విలీనంతో విధమైన ద్వారా నడిచే ఊహించడం
విలీనంతో విధమైన ఒక మనోహరమైన వీడియో ఇప్పటికే ఉన్నాయి. [నవ్వు]
కాబట్టి ఉన్నాయి విధమైన విలీనం - నేను ఈ పేపర్ చాలా వృధా చేస్తున్నాను.
ఓహ్, కేవలం ఒక ఎడమ ఉంది.
కాబట్టి విలీనం.
ఓహ్, 1, 3, 5.
సరే.
విలీన రెండు ప్రత్యేక శ్రేణుల పడుతుంది.
వ్యక్తిగతంగా ఆ రెండు శ్రేణుల క్రమబద్ధీకరించబడతాయి రెండు.
కాబట్టి ఈ శ్రేణి, 1, 3, 5, క్రమబద్ధీకరించబడింది. ఈ శ్రేణి, 0, 2, 4, క్రమబద్ధీకరించబడింది.
ఇప్పుడు ఏమి విలీనంతో చెయ్యాలి కూడా విభజిస్తారు ఏకైక శ్రేణి వాటిని మిళితం ఉంది.
కాబట్టి మనం లోపల ఈ మూలకాలు అన్నారు ఆ పరిమాణం 6 యొక్క వ్యూహం కావలసిన
క్రమబద్ధీకరించబడింది క్రమంలో.
>> కాబట్టి మేము ఈ రెండు శ్రేణుల క్రమబద్ధీకరించబడతాయి వాస్తవం పొందగలరు
సరళ సమయంలో ఇది చేయటానికి,
సరళ సమయం అర్థం ఈ అర్రే పరిమాణం x మరియు ఈ పరిమాణం Y ఉంటే,
అప్పుడు మొత్తం అల్గోరిథం O (x + y) ఉండాలి. సరే.
సూచనలు కాబట్టి.
[విద్యార్థి] మేము ఎడమ నుండి ప్రారంభిస్తారా?
కాబట్టి మీరు డౌన్ మరియు తర్వాత 1 0 ఉంచుతాము మరియు ఇక్కడ మీరు 2 వద్ద ఉన్నారు.
కాబట్టి మీరు కుడి కదిలే ఒక టాబ్ ఉన్నట్లు యొక్క ఉంటాము. >> [బౌడెన్] అవును.
మేము కేవలం ఎడమవైపున మూలకం దృష్టి ఉంటే ఈ శ్రేణుల యొక్క రెండు కోసం.
రెండు శ్రేణుల క్రమబద్ధీకరించబడతాయి ఎందుకంటే, మేము తెలిసిన ఈ 2 అంశాలు
గాని యెరే నందలి చిన్న అంశాలు.
కాబట్టి ఆ 2 అంశాల 1 మా విలీనమైన యెరే నందలి చిన్న మూలకం ఉండాలి అర్థం.
ఇది కేవలం కాబట్టి చిన్న కుడి ఈ సమయం ఒకటి ఇలా జరిగింది.
0 1 కన్నా తక్కువ ఎందుకంటే కాబట్టి మేము, 0 పడుతుంది ఎడమవైపు అది ఇన్సర్ట్
కాబట్టి, 0 తీసుకోవాలని మా మొదటి స్థానం ఇన్సర్ట్, మరియు అప్పుడు మేము ఈ నవీకరణ
ఇప్పుడు మొదటి మూలకం దృష్టి పెట్టడానికి.
ఇప్పుడు మేము మళ్ళీ.
కాబట్టి ఇప్పుడు మేము 2 పోల్చి మరియు 1. 1 చిన్న, కాబట్టి మేము 1 ఇన్సర్ట్ చేస్తాము.
మేము ఈ గై సూచించడానికి ఈ పాయింటర్ నవీకరించండి.
ఇప్పుడు మేము మళ్ళీ దాన్ని, 2 కాబట్టి. ఈ అప్డేట్ ఈ 2, 3 పోల్చి కనిపిస్తుంది.
ఈ నవీకరణలను, 4 మరియు 5.
కాబట్టి ఆ కలిసిపోయినా.
>> ఇది మేము ఒకసారి ప్రతి మూలకం అంతటా వెళ్ళి నుండి ఇది దీర్ఘ సమయం అని చాలా స్పష్టమైన ఉండాలి.
మరియు ఆ విధమైన విలీనంతో ఈ చేస్తోంది అమలు అతిపెద్ద అడుగు.
మరియు ఆ హార్డు కాదు.
గురించి ఆందోళన రెండు విషయాలు లెట్స్ మేము 1, 2, 3, 4, 5, 6 విలీనం తెలిపారు ఉంది.
ఈ సందర్భంలో మనం, ఈ ఒక చిన్న మాత్రం కౌంటీ సందర్భంలో ముగుస్తుంది
అప్పుడు మేము ఈ పాయింటర్ నవీకరించండి ఈ ఒక చిన్న అన్నారు, ఈ నవీకరణ,
ఈ ఒక చిన్న, మరియు ఇప్పుడు మీరు గుర్తించి కలిగి
మీరు నిజంగా తో పోల్చి అంశాల రన్నవుట్ చేసినప్పుడు.
మేము ఇప్పటికే ఈ మొత్త ఉపయోగించారు కాబట్టి,
ఈ శ్రేణి లో ప్రతిదీ ఇప్పుడు కేవలం ఇక్కడ చేర్చబడుతుంది.
మనం మా శ్రేణుల యొక్క ఒక పూర్తిగా ఇప్పటికే విలీనం కౌంటీ స్థానం, ఆకస్మికంగా అయితే
అప్పుడు మేము ఇతర శ్రేణి యొక్క అన్ని మూలకాలను తీసుకొని శ్రేణి ముగింపు వాటిని ఇన్సర్ట్.
కాబట్టి, మనం కేవలం 5, 6 4 ఇన్సర్ట్ చేయవచ్చు. సరే.
ఆ టు వాచ్ అవుట్ ఫర్ ఒక విషయం ఉంది.
ఆ దశ 1 ఉండాలి అమలు.
విలీనం మీద ఆధారపడి తర్వాత క్రమం, ఇది 2 దశలు, 2 వెర్రి దశలను ఉంది.
లెట్ యొక్క ఈ శ్రేణి ఇస్తుంది.
కాబట్టి విధమైన విలీనం, స్టెప్ 1 పునరావృతంగా భాగాలుగా విడదీస్తుంది శ్రేణి అధిగమించడానికి ప్రయత్నిస్తారు.
కాబట్టి భాగాలుగా ఈ శ్రేణి విడిపోయారు.
మేము ఇప్పుడు 4, 15, 16, 50 మరియు 8, 23, 42, 108 ఉన్నాయి.
ఇప్పుడు మేము మళ్ళీ దీన్ని మేము భాగాలుగా ఈ విడిపోయారు.
నేను ఈ సైడ్ లో లాగే ఉంటుంది.
50, 4, 15 మరియు 16 కాబట్టి.
మేము ఇక్కడ పైగా ఇదే అవుతుంది.
ఇప్పుడు మేము మళ్ళీ భాగాలుగా విడదీస్తుంది అది విడిపోయింది.
మరియు మేము 4, 15, 16, 50 ఉంటాయి.
కాబట్టి మా బేస్ విషయం.
శ్రేణుల 1 పరిమాణం ఒకసారి, అప్పుడు మేము భాగాలుగా విభజించడం తో ఆపడానికి.
>> ఇప్పుడు మేము ఈ తో ఏమి చేస్తారు?
మేము ఈ కూడా 8, 23, 42, మరియు 108 లో విచ్ఛిన్నం ముగుస్తుంది.
కాబట్టి ఇప్పుడు మేము ఈ సమయంలో ఉన్నట్లు, ఇప్పుడు విలీనంతో విధమైన రెండు కేవలం జాబితాలకు జతల విలీనం ఉంది అడుగు.
కాబట్టి మేము ఈ విలీనం చేయాలనుకుంటున్నాను. మేము విలీనం కాల్.
మేము విలీనంతో క్రమబద్ధీకరించబడతాయి క్రమంలో ఈ తిరిగి తెలుసు.
4, 15.
ఇప్పుడు మేము ఈ విలీనం చేయాలనుకుంటున్నాను, మరియు ఆ, క్రమబద్ధీకరించబడింది క్రమంలో ఆ ఒక జాబితా చూపిస్తుంది
16, 50.
మేము ఆ విలీనం - నేను రాయలేదు - 8, 23 మరియు 42, 108.
కాబట్టి మేము ఒకసారి విలీనమైన జతల.
ఇప్పుడు మేము మళ్ళీ విలీనం.
స్వయంగా ఈ జాబితాలు ప్రతి క్రమబద్ధీకరించబడింది ప్రకటనలో,
మరియు తర్వాత మేము విభజించబడే పరిమాణం 4 జాబితాను పొందడానికి ఈ జాబితాలు విలీనం చెయ్యగలరు
మరియు క్రమబద్ధీకరించబడింది ఆ పరిమాణం 4 జాబితాను పొందడానికి ఈ రెండు జాబితాలు విలీనం.
చివరకు, మేము క్రమబద్ధీకరించబడింది ఆ పరిమాణం 8 ఒకటి జాబితా పొందడానికి పరిమాణం 4 యొక్క ఆ రెండు జాబితాలు విలీనం చెయ్యగలరు.
కాబట్టి ఈ మొత్తం N log N ఉందని, ఇప్పటికే విలీనంతో సరళ అని చూసింది,
కాబట్టి మేము అలా విలీనంతో మొత్తం ధర వంటి, ఈ విలీనం వ్యవహరించే చేస్తున్నారు
ఈ రెండు జాబితాలు కేవలం 2 ఎందుకనగా -
లేదా సరే, n యొక్క O, కానీ ఇక్కడ n కేవలం ఈ 2 అంశాలు, కాబట్టి అది 2 ఉంది.
మరియు, ఈ 2 2 ఉంటుంది మరియు ఈ 2 2 ఉంటుంది మరియు ఈ 2 2 ఉంటుంది
అందువలన నాకు అవసరమైన విలీనం అంతటా, మేము n చేయడం ముగుస్తుంది.
2 ఇలా + 2 + 2 + 2 n ఇది 8, ఉంది
ఈ సెట్ లో విలీనం ఖర్చు n.
మరియు ఇక్కడ అదే విషయం.
మేము ఈ 2, ఈ 2 విలీనం చేస్తాము, మరియు వ్యక్తిగతంగా ఈ విలీనంతో, నాలుగు కార్యకలాపాలు పడుతుంది
ఈ విలీనంతో, ఈ అన్ని మధ్య మరోసారి నాలుగు కార్యకలాపాలు పడుతుంది, కానీ
మేము విలీనం n మొత్తం విషయాలు ముగుస్తుంది, కాబట్టి ఈ దశలో n పడుతుంది.
కాబట్టి ప్రతి స్థాయి విలీనం జరిగింది n మూలకాలు పడుతుంది.
>> మరియు ఎన్ని స్థాయిలు ఉన్నాయి?
ప్రతి స్థాయిలో, మా అర్రే పరిమాణం 2 పెరుగుతుంది.
ఇక్కడ మా శ్రేణుల 1 పరిమాణం ఉంటాయి, ఇక్కడ వారు పరిమాణం 2 యొక్క ఉన్నాము, ఇక్కడ వారు, పరిమాణం 4 యొక్క ఉన్నారు
చివరకు, వారు పరిమాణం 8 యొక్క ఉన్నారు.
ఇది రెట్టింపు ఉంటుంది కాబట్టి నుండి, లాగ్ యొక్క n ఈ స్థాయిలు మొత్తం ఉన్నట్లు వెళ్తున్నారు.
కాబట్టి లాగ్ n స్థాయిలు, ప్రతి వ్యక్తి స్థాయి తీసుకొని n మొత్తం కార్యకలాపాలను,
మేము ఒక n లాగ్ n అల్గోరిథం పొందండి.
ప్రశ్నలు?
ప్రజలు ఇప్పటికే ఈ అమలు ఎలా కృషి చేస్తున్నాయి?
నేను వారి కోడ్ పుల్ అప్ చేయవచ్చు పేరు ఇప్పటికే రాష్ట్రంలో ఎవరైనా ఉంది?
నేను ఒక నిమిషం ఇస్తుంది.
ఈ ఒక పొడవుగా అన్నారు.
నేను ఎక్కువగా పునరావృతమయ్యే సిఫార్సు -
మీరు విలీనంతో కోసం సూత్రం చేయడానికి లేదు
విలీనంతో కోసం సూత్రం చేయడానికి ఎందుకంటే, మీరు వివిధ పరిమాణాల కొంత పాస్ చూడాలని.
మీరు, కానీ బాధించే ఉంది.
కానీ విధమైన మాత్రమే సూత్రం చాలా సులభం.
మీరు వాచ్యంగా కుడి అర్ధభాగంలో విధమైన, ఎడమ అర్ధభాగంలో విధమైన కాల్. సరే.
ఎవరైనా నేను ఇంకా పుల్ అప్ చేయవచ్చు ఏదైనా ఉందా?
లేకపోతే నేను ఒక నిమిషం ఇస్తాము.
సరే.
ఎవరైనా మేము పని చేయవచ్చు ఏదైనా కలిగి?
లేకపోతే మేము ఈ పని మరియు తరువాత నుండి విస్తరణ చేస్తాము.
>> ఎవరైనా నేను పుల్ అప్ చేయవచ్చు ఈ కంటే ఎక్కువ?
[విద్యార్థి] అవును. మీరు గని పుల్ అప్ చేయవచ్చు. >> అన్ని కుడి.
అవును!
[విద్యార్థి] పరిస్థితులు చాలా ఉన్నాయి. >> ఓహ్, కాలుస్తారు. మీరు కెన్ -
[విద్యార్థి] నేను సేవ్ ఉంటుంది. >> అవును.
కాబట్టి మేము విడిగా విలీనంతో చేయలేదని చెప్పారు.
ఓహ్, కానీ ఆ చెడ్డ కాదు.
సరే.
కాబట్టి విధమైన కేవలం mergeSortHelp కాల్ ఉంటుంది.
MergeSortHelp ఏమి మాకు వివరించండి.
[విద్యార్థి] MergeSortHelp చాలా చక్కని రెండు ప్రధాన చర్యలను చేస్తుంది,
ఇది శ్రేణిని ప్రతి అర్ధ క్రమం, తరువాత అవి రెండూ విలీనం చేయడం.
[బౌడెన్] సరే, నాకు రెండవ ఇస్తాయి.
నేను ఈ ఆలోచన - >> [విద్యార్థి] నేను అవసరం -
అవును. నేను ఏదో మిస్ చేస్తున్నాను.
విలీనంతో లో, నేను ఒక కొత్త శ్రేణి సృష్టించాలి గుర్తించలేరు
నేను స్థానంలో దీనిని ఎందుకంటే. >> అవును. మీరు కాదు. సరిదిద్దండి.
[విద్యార్థి] నేను ఒక కొత్త శ్రేణి సృష్టించండి.
నేను తిరిగి మార్చడానికి విలీనం చివరిలో మర్చిపోయాను.
సరే. మేము ఒక కొత్త శ్రేణి అవసరం.
విలీనంతో విధమైన లో, ఈ ఎల్లప్పుడూ నిజం.
ఒక మంచి అల్గోరిథం సమయం వారీగా ఖర్చు పార్ట్
దాదాపు బిట్ మరింత మెమరీ ఉపయోగించడానికి అవసరం ఉంది.
ఇక్కడ, మీరు ఎలా ఉన్నా విధమైన విలీనం,
మీరు అనివార్యంగా కొన్ని అదనపు మెమరీ ఉపయోగించడం అవసరం.
అతను లేదా ఆమె ఒక కొత్త శ్రేణి సృష్టించింది.
ఆపై మీరు చివరిలో మేము అసలు శ్రేణి లోకి కొత్త శ్రేణి కాపీ అవసరం చెప్పారు.
[విద్యార్థి] అవును, అలా అనుకుంటున్నాను.
సూచన లేదా ఎలాగైనా ద్వారా లెక్కింపు పరంగా పనిచేస్తున్న నాకు తెలీదు -
అవును, అది పని చేస్తుంది. >> [విద్యార్థి] సరే.
మీరు ఈ నడుస్తున్న ప్రయత్నించండి తెలుసా? >> [విద్యార్థి] కాదు, ఇంకా. సరే >>.
అది నడుస్తున్న ప్రయత్నించండి, మరియు నేను రెండో దాని గురించి మాట్లాడదాము.
[విద్యార్థి] నేను, అయితే, అన్ని ఫంక్షన్ నమూనాలను మరియు ప్రతిదీ కలిగి ఉండాలి?
ఫంక్షన్ నమూనాలను. అవును - ఓహ్, మీరు వంటి అర్థం.
క్రమీకరించు mergeSortHelp కాల్ చేస్తోంది.
>> కాబట్టి విధమైన mergeSortHelp కాల్ విధంగా, mergeSortHelp గాని నిర్వచించిన ఉండాలి
విధమైన ముందు లేదా మేము నమూనా కేవలం అవసరం. కాపీ మరియు పేస్ట్ చెయ్యండి.
మరియు అలాగే, mergeSortHelp, విలీనం కాల్
కానీ విలీనంతో ఇంకా నిర్వచించబడింది, అందుచే మేము mergeSortHelp మాకు తెలియజేయవచ్చు
ఆ యొక్క విలీనం ఏమి ఎలా అన్నారు, మరియు ఆ ఆ ఆ.
MergeSortHelp కాబట్టి.
మేము ఏ ఆధారం సందర్భాన్ని మనం ఇక్కడ ఒక సమస్య ఉంది.
MergeSortHelp పునరావృత, కాబట్టి ఏ పునరావృత ఫంక్షన్
పునరావృతంగా కూడా అని పిలవడం ఆపివేయండి అని తెలుసుకోవడానికి బేస్ కేసు విధమైన అవసరం అన్నారు.
మా బేస్ కేసు ఇక్కడ ఏమి జరుగుతుందో? అవును.
[విద్యార్థి] పరిమాణం 1 ఉంటే? >> [బౌడెన్] అవును.
మేము అక్కడే చూసిన కాబట్టి వంటి మేము విడిపోవటం శ్రేణుల ఆగిపోయింది
ఒకసారి మేము అనివార్యంగా తాము క్రమబద్ధీకరించబడతాయి ఇది పరిమాణం 1, వ్యూహాలను లోకి వచ్చింది.
పరిమాణం 1 సమానం చేస్తే, మేము, అర్రే ఇప్పటికే క్రమబద్ధీకరించబడింది తెలుసు
కాబట్టి మేము కేవలం తిరిగి రావచ్చు.
>> శూన్యమైన అని గమనించండి, అందువలన మేము నిర్దిష్ట ఏదైనా తిరిగి లేదు, మేము తిరిగి.
సరే. కాబట్టి మా బేస్ కేస్.
మనం, పరిమాణం 0 యొక్క వ్యూహం విలీనం చేయడం జరిగితే మా బేస్ కేసు కూడా ఉంటుంది అంచనా
మేము బహుశా, ఒక సమయంలో ఆపివేయాలనుకుంటున్నారా
కాబట్టి మేము కేవలం 2 కంటే తక్కువగా లేదా కంటే తక్కువ లేదా 1 కి సమానమైన పరిమాణం చెప్పగలను
ఈ ఇప్పుడు ఏ శ్రేణి కోసం పని చేస్తుంది కాబట్టి.
సరే.
కాబట్టి మా బేస్ కేస్.
ఇప్పుడు మీరు విలీనంతో ద్వారా మాకు నడిచే అనుకుంటున్నారు?
ఈ సందర్భాలలో ఏమిటి?
ఇక్కడ, మనం కేవలం ఒకే ఆలోచన చేయుచున్నారు -
[విద్యార్థి] నేను mergeSortHelp కాల్స్ తో పరిమాణం ఉత్తీర్ణత అవసరం.
నేను ఒక అదనపు ప్రాధమిక వంటి పరిమాణం జోడించారు మరియు పరిమాణం / 2 వంటి అక్కడ కాదు.
[బౌడెన్] ఓహ్, పరిమాణం / 2, పరిమాణం / 2. >> [విద్యార్థి] అవును, మరియు కూడా పైన ఫంక్షన్ లో.
[బౌడెన్] ఇక్కడ? >> [విద్యార్థి] జస్ట్ పరిమాణం. >> [బౌడెన్] ఓహ్. సైజు, పరిమాణం? >> [విద్యార్థి] అవును.
[బౌడెన్] సరే.
నాకు రెండవ ఆలోచిస్తూ లెట్.
మేము ఒక సమస్యను ఆకస్మికంగా లేదా?
మేము ఎల్లప్పుడూ 0 గా ఎడమ చికిత్స చేస్తున్నారు. >> [విద్యార్థి] నం
అది చాలా తప్పు. క్షమించాలి. ఇది ప్రారంభ ఉండాలి. అవును.
[బౌడెన్] సరే. నేను మంచి ఇష్టం.
మరియు ముగింపు. సరే.
కాబట్టి ఇప్పుడు మీరు విలీనంతో ద్వారా మాకు నడిచే అనుకుంటున్నారు? >> [విద్యార్థి] సరే.
నేను సృష్టించిన ఈ కొత్త వ్యవస్థల ద్వారా వాకింగ్ చేస్తున్నాను.
దీని పరిమాణం మేము వేరు మీరు శ్రేణి యొక్క భాగం పరిమాణం
మరియు నేను కొత్త శ్రేణి దశలో ఉంచారు అని మూలకం కనుగొనేందుకు ప్రయత్నిస్తున్న.
యెరే యొక్క ఎడమ అర్ధ ఏ అంశాలు కొనసాగిస్తుంది చేస్తే ఆ విధంగా చేయడానికి, మొదటి నేను తనిఖీ చేస్తున్నాను,
అది లేనప్పుడు మరియు, అప్పుడు మీరు చెప్పింది ఇది మిగిలిన పరిస్థితి, క్రిందికి వెళ్లి
సరే, అది కుడి శ్రేణి ఉండాలి మరియు మేము newArray ప్రస్తుత ఇండెక్స్ లో ఉంచుతాము.
>> యెరే యొక్క కుడివైపు కూడా పూర్తి ఉంటే అప్పుడు లేకపోతే, నేను, తనిఖీ చేస్తున్నాను
ఈ సందర్భంలో నేను ఎడమ ప్రవేశపెట్టింది.
వాస్తవానికి అవసరమైన కాదు. నాకు ఖచ్చితంగా తెలియదు.
కానీ ఎలాగైనా, రెండు యొక్క ఇతర రెండు చెక్ ఎడమ లేదా కుడి వైపు చిన్నవిగా ఉంటాయి.
మరియు ప్రతి సందర్భంలో, నేను పెంచడం కావాల్సిన ప్లేస్హోల్డర్ పెంచడం చేస్తున్నాను.
[బౌడెన్] సరే.
ఆ బాగుంది.
ఎవరైనా వ్యాఖ్యలు సమస్యల లేదా ప్రశ్నలు ఉందా?
లేదా ఐదు కనిపిస్తోంది - - మేము ఉనికిలోకి విషయాలు తీసుకుని కలిగి నాలుగు కేసులు కాబట్టి
కానీ మేము, ఎడమ శ్రేణి మేము విలీనం చెయ్యాల్సిన పనులను రన్నవుట్ లేదో పరిగణించాలి
కుడివైపు శ్రేణి మేము విలీనం చెయ్యాల్సిన పనులను రన్నవుట్ లేదో -
నేను ఏమీ వద్ద గురిపెట్టి చేస్తున్నాను.
కాబట్టి ఎడమ శ్రేణి విషయాలను రన్నవుట్ లేదా కుడి శ్రేణి విషయాలను రన్నవుట్ లేదో.
ఆ రెండు కేసులు ఉన్నాయి.
మేము కూడా ఎడమ విషయం సరి కంటే తక్కువ అనే చిన్నవిషయం కేసు అవసరం.
అప్పుడు మేము ఎడమ విషయం ఎంచుకోవాలనుకుంటే.
ఆ సందర్భాలలో ఉన్నాయి.
కాబట్టి ఈ కుడికి, అని తద్వారా.
అర్రే వదిలి. ఇది 1, 2, 3 యొక్క. సరే. కాబట్టి యేః, ఆ మేము భావించే నాలుగు విషయాలు ఇక్కడ ఉన్నాయి.
మరియు మేము ఒక పరిష్కారం పునరుత్థాన మీద కాదు.
నేను చదవనక్కరలేదు -
విలీనం విధమైన, పునరావృత రెండు తోక లేని ఒక చర్య యొక్క ఒక ఉదాహరణ
ఇది తోక పునరావృత చేయడం సులభం కాదు
కానీ అది పునరుక్తి చేయడానికి చాలా సులభం కాదు.
ఈ చాలా సులభం.
విలీనంతో విధమైన ఈ అమలు,
, మీరు ఏ విషయం విలీనం, మీరు విలీనంతో నిర్మించడానికి చూడాలని.
>> కాబట్టి విలీనం పై నిర్మించబడిన విధమైన పునరావృతంగా కేవలం ఈ మూడు సరళి విలీనం.
పునరుత్ధాన, దాని గురించి ఆలోచించటం మరింత అసహ్యమైన మరియు మరింత కష్టం.
కానీ mergeSortHelp నుండి పునరావృత తోక కాదు అని గుర్తించలేకపోతే - అది స్వయంగా కాల్స్ ఉన్నప్పుడు -
అది ఇప్పటికీ ఈ పునరావృత కాల్ రాబడి తర్వాత పనులను అవసరం.
కాబట్టి ఈ స్టాక్ ఫ్రేమ్ కూడా ఈ కాల్ తర్వాత ఉనికిలో అవ్వాలి.
ఆపై మీరు ఈ కాల్ చేసినప్పుడు, స్టాక్ ఫ్రేమ్ ఉన్నాయి అవ్వాలి
కూడా ఆ కాల్ తర్వాత, మేము ఇప్పటికీ విలీనం అవసరం ఎందుకంటే.
మరియు ఈ తోక పునరావృత చేయడానికి nontrivial ఉంది.
ప్రశ్నలు?
అన్ని కుడి.
కాబట్టి క్రమం తిరిగి వెళ్ళడం - ఓహ్, నేను చూపాలనుకుంటున్న రెండు విషయాలను. సరే.
క్రమీకరించు కు వెళుతున్నారు, మేము త్వరగా చేస్తాను.
లేదా శోధన. క్రమీకరించు? క్రమీకరించు. అవును.
క్రమీకరించు ప్రారంభం కు వెళుతున్నారు.
మేము ఏ అల్గారిథమ్ ఉపయోగించి ఆ రకాల శ్రేణి ఒక అల్గోరిథం సృష్టించాలనుకునే
n యొక్క O లో.
కాబట్టి ఎలా ఈ సాధ్యమేనా? ఎవరైనా ఏ విధమైన కలిగి ఉంది -
నేను వద్ద ముందు సూచనప్రాయంగా -
మేము N log N నుండి n యొక్క O కు మెరుగుపరచడానికి గురించి అయితే,
మేము మా అల్గోరిథం సమయం వారీగా, అభివృద్ధి
ఇది ఆ చేయడానికి చెయ్యాల్సిన ఏమి వెళ్తున్నారు? అర్థం
[విద్యార్థి] స్పేస్. >> అవును. మేము మరింత ఖాళీస్థలం కావడం చేస్తున్నారు.
మరియు కూడా కేవలం మరింత స్థలం, ఇది విశేషంగా మరింత స్పేస్ యొక్క.
నేను అల్గోరిథం యొక్క ఈ రకం నకిలీ ఏదో, నకిలీ polynom భావిస్తే -
నకిలీ - నాకు గుర్తు లేదు. సూడో ఏదో.
ఎక్కువ ఖాళీ ఉపయోగించాలి ఎందుకంటే కానీ ఇది
ఈ సాధించగల కానీ వాస్తవిక లేదు.
>> మరియు మేము ఎలా సాధించడం లేదు?
మేము హామీ మేము ఈ సాధించలేకపోవడం శ్రేణి, ఏ మూలకం
క్రింద ఒక నిర్దిష్ట పరిమాణం.
కాబట్టి, కేవలం పరిమాణం 200 పేర్కొన్నారు లెట్స్
వ్యూహం ఏదైనా మూలకం క్రింద పరిమాణం 200 ఉంది.
మరియు ఈ నిజంగా చాలా యదార్ధంగా ఉంది.
మీరు చాలా సులభంగా మీరు ప్రతిదీ తెలుసు వ్యూహం ఉండవచ్చు
కొన్ని సంఖ్య కంటే తక్కువగా అన్నారు.
మీరు కొన్ని పూర్తిగా భారీ vector లేదా ఏదైనా కలిగి ఉంటే ఇష్టం
కానీ మీరు ప్రతిదీ, 0 మరియు 5 మధ్య అన్నారు తెలుసు
అప్పుడు దీన్ని చాలా వేగంగా చేస్తాడు.
మరియు అంశాలను ఏ న బౌండ్, 5
ఈ బౌండ్ కాబట్టి, ఆ మీరు ఉపయోగిస్తున్న చూడాలని ఎంత మెమరీ ఉంది.
కాబట్టి బౌండ్ 200 ఉంది.
పూర్ణాంకం మాత్రమే 4 బిలియన్ కాబట్టి సిద్ధాంతంలో ఒక బైండ్, ఎప్పుడూ ఉంటుంది
కానీ ఆ తర్వాత మేము స్థలం ఉపయోగించి లోనవుతాను నుండి అవాస్తవ యొక్క
4 బిలియన్ యొక్క ఆర్డర్ మీద. కాబట్టి ఆ అవాస్తవ ఉంది.
కానీ ఇక్కడ మేము మా బౌండ్ సే చేస్తాము 200 ఉంది.
n యొక్క O లో నటించడానికి ట్రిక్ మేము పరిమాణం గణనలు BOUND అని మరొక శ్రేణి తయారు ఉంది.
కాబట్టి నిజంగా, ఈ ఒక షార్ట్కట్ ఉంది - గణగణమని ద్వని చేయు ఈ ఒకవేళ నేను నిజంగా తెలియదు.
కానీ చాలా కనీసం GCC లో - I'm ఊహిస్తూ గణగణమని ద్వని చేయు చాలా అది -
ఇది 0 సె అని మొత్త ప్రారంభించడం కనిపిస్తుంది.
నేను అనుకుంటే కాబట్టి, నేను విడిగా కోసం చేయగల (Int i = 0;
i <BOUND; i + +) మరియు గణనలు [i] = 0;
కాబట్టి ఇప్పుడు ప్రతిదీ 0 to initialized ఉంది.
నేను, నా శ్రేణి మీద iterate
మరియు నేను నేను ప్రతి సంఖ్యపై చేస్తున్నాను ఉంది - ఇక్కడ డౌన్ ప్రారంభించండి.
మేము 4, 15, 16, 50, 8, 23, 42, 108 ఉన్నాయి.
నేను లెక్కింపు నేను ఆ అంశాల ప్రతి యొక్క సంభావ్యతలను సంఖ్య.
యొక్క నిజానికి కొన్ని రిపీట్స్ ఇక్కడ ఒక జంట మరింత జోడించడానికి అనుమతిస్తుంది.
మేము ఇక్కడ ఉన్నాయి విలువ కాబట్టి, ఆ విలువ [i] అర్రే అయి అన్నారు.
కాబట్టి Val 4 లేదా 8 లేదా ఎలాగైనా ఉండవచ్చు.
ఇప్పుడు నేను చూసిన ఎన్ని ఆ విలువ లెక్కింపు నేను
గణనలు కాబట్టి [Val] + +;
ఇలా చేసిన తర్వాత, గణనలు 0001 లో లాగ చూడండి అన్నారు.
గణనలు తెలియజేసేలా యొక్క [Val] - + 1 BOUND.
>> ఇప్పుడు మేము 0 నుండి మొదలు పెడుతున్నారు వాస్తవం బాధ్యత కేవలం ఉంది.
అయితే 200, మా పెద్ద సంఖ్య అన్నారు
అప్పుడు 0 to 200 201 విషయాలను ఉంది.
మేము ఒక 4 ఎందుకంటే గణనలు కాబట్టి, అది 00001 వంటి పరిశీలిస్తాము.
అప్పుడు మేము లెక్క 8 సూచిక ఒక 1 ఉంటుంది పేరు 0001 ఉంటుంది.
మేము లెక్క 23 ఇండెక్స్ లో ఒక 2 ఉంటుంది.
మేము లెక్క 42 వ సూచిక లో ఒక 2 ఉంటుంది.
కాబట్టి మేము COUNT ఉపయోగించవచ్చు.
కాబట్టి num_of_item = గణనలు [i].
మరియు num_of_item 2 అయితే, మేము సంఖ్య i యొక్క 2 ఇన్సర్ట్ చెయ్యడానికి కావలసిన అర్థం
మా క్రమబద్ధీకరించబడతాయి శ్రేణి లోకి.
కనుక మేము శ్రేణి లోకి ఎలా దూరంగా ట్రాక్ అవసరం.
కాబట్టి ఇండెక్స్ = 0.
అర్రే - నేను వ్రాయుటకు చేస్తాము.
కౌంట్స్ -
అర్రే [ఇండెక్స్ + +] = i;
నేను ఏమి ఉంది? నేను ఆ నేను ఏమి అని.
అవును, ఈ బాగుంది. సరే.
కాబట్టి ప్రతి ఒక్కరూ నా గణనలు శ్రేణి యొక్క ప్రయోజనం ఏమిటి అర్థం లేదు?
ఈ సంఖ్యల యొక్క ప్రతి ఏర్పడడం సంఖ్య లెక్కింపు ఉంటుంది.
అప్పుడు నేను, ఆ గణనలు శ్రేణి మీద iterating am
మరియు ఈ గణనలు యెరే నందలి ith స్థానం
నా క్రమబద్ధీకరించబడతాయి శ్రేణి కనిపిస్తాయి ఆ I యొక్క సంఖ్య.
4 యొక్క గణనలు 1 కానుంది ఎందుకు ఆ
మరియు 8 యొక్క గణనలు 1 ఉండబోతుంది, 23 గణనలు 2 అన్నారు.
అక్కడ నేను నా క్రమబద్ధీకరించబడతాయి శ్రేణి ఇన్సర్ట్ మీరు ఎలా వాటిలో అనేక ఉంది.
అప్పుడు నేను అలా.
నేను నా క్రమబద్ధీకరించబడతాయి శ్రేణి లోకి యొక్క num_of_item ఇన్సర్ట్ am.
>> ప్రశ్నలు?
మేము కేవలం ఒకసారి ఈ పైగా iterating కాబట్టి మరలా, ఈ, సరళ సమయం
కానీ, ఈ సంఖ్య ఏమి లో కూడా సరళ యొక్క
మరియు కనుక ఇది భారీగా మీ బౌండ్ ఆధారంగా ఉంటుంది.
200 యొక్క ఒక బౌండ్ తో, ఆ చెడు కాదు.
మీ బౌండ్ 10,000 మాత్రం ఉంటే, ఆ, కొద్దిగా స్ వర్స్
మీ బౌండ్, 4 బిలియన్ మాత్రం కాని ఆ పూర్తిగా అవాస్తవ యొక్క
మరియు ఈ శ్రేణి అవాస్తవిక ఇది పరిమాణం 4 బిలియన్, కలిగి ఉండాలి అన్నారు.
కాబట్టి అది అదే. ప్రశ్నలు?
[వినబడని విద్యార్థి ప్రతిస్పందన] >> సరే.
మేము ద్వారా ఉండేవి నేను ఒక విషయం ఇతర గుర్తించారు.
నేను సమస్య లుకాస్ యొక్క మరియు బహుశా మేము చూసిన ప్రతి ఒక ఉంది అనుకుంటున్నాను.
నేను పూర్తిగా మర్చిపోయాను.
నేను వ్యాఖ్యానించిన ఒక్కటే అని మీరు సూచీలు వంటి వాటిని వ్యవహరించే, చేసినప్పుడు
మీరు లూప్ ఒక వ్రాస్తున్నప్పుడు మీరు నిజంగా, ఈ చూడండి ఎప్పుడూ
కానీ సాంకేతికంగా, చేసినప్పుడు మీరు, ఈ సూచికలు వ్యవహరించే చేస్తున్నారు
మీరు ఎల్లప్పుడూ సైన్ చేయని పూర్ణ వ్యవహరించే ఉండాలి.
మీరు సంతకం పూర్ణాంకాల వ్యవహరించే చేసినప్పుడు ఈ కారణం ఉంది
మీరు 2 సంతకం పూర్ణాంకాల కలిగి మరియు మీరు వాటిని కలిసి జోడించండి అయితే
మరియు వారు చాలా పెద్ద ముగుస్తుంది, అప్పుడు మీకు ఒక ప్రతికూల సంఖ్య ముగిసేవి.
కాబట్టి ఆ పూర్ణాంక ఓవర్ఫ్లో ఉంది ఏమి.
>> నేను 2 బిలియన్ మరియు 1 బిలియన్ జోడిస్తే, నేను ప్రతికూల 1 బిలియన్ తో ముగుస్తుంది.
ఆ పూర్ణ కంప్యూటర్ల మీద ఎలా.
ఉపయోగించి సమస్య కాబట్టి -
అంటే, తక్కువ 2 బిలియన్లు జరిగితే తప్ప మంచిది మరియు 1 బిలియన్ నిర్మాణము
ఈ 1 బిలియన్ ప్రతికూల మాత్రం ఆ తర్వాత మేము తిరగడానికి చూడాలని ఉద్దేశ్యంతో 2
మరియు ప్రతికూల 500 మిలియన్ ముగుస్తుంది.
కాబట్టి ఈ మీరు వ్యూహం ద్వారా శోధించడం సాధ్యం జరిగితే మాత్రమే ఒక విషయం
విషయాలు బిల్లియన్ల.
తక్కువ + అప్ ఓవర్ఫ్లో జరిగితే కానీ, ఆ సమస్య ఉంది.
వెంటనే మేము వాటిని సంతకం లేని రూపొందించినప్పుడు, తర్వాత 2 బిలియన్ ప్లస్ 1 బిలియన్ 3 బిలియన్లు ఉంది.
2 ద్వారా విభజించబడింది 3 బిలియన్ 1.5 బిలియన్లు ఉంది.
వారు సైన్ చేయని ఉన్నారు కాబట్టి వెంటనే, ప్రతిదీ ఖచ్చితంగా ఉంది.
మీరు ఉచ్చులు కోసం మీ వ్రాస్తున్నప్పుడు మరియు తద్వారా, కూడా ఒక సమస్య
మరియు వాస్తవానికి, ఇది బహుశా స్వయంచాలకంగా అది.
ఇది నిజానికి మీరు అరుస్తుంటారు కనిపిస్తుంది.
ఈ సంఖ్య కేవలం ఒక పూర్ణాంకం లో చాలా పెద్దది కానీ ఉంటే అది సంతకం లేని పూర్ణ అధిగమించడంలో చేస్తుంది
మీరు అరుస్తుంటారు కనిపిస్తుంది, మీరు నిజంగా సమస్య ఆకస్మికంగా ఎప్పుడూ వై తద్వారా.
మీరు ఒక సూచిక ప్రతికూల మాత్రం లేదు చూడగలరు
మరియు మీరు, వ్యూహం మీద iterating చేసినప్పుడు
మీరు ఎల్లప్పుడూ నేను Int సైన్ చేయని చెప్పగలదు, కానీ మీరు నిజంగా అవసరం లేదు.
థింగ్స్ కేవలం అలాగే చాలా చక్కని పని వెళ్తున్నారు.
సరే. [Whispers] అంటే సమయం?
మరియు నేను దానిని నిజంగా శీఘ్ర చేస్తాను - నేను చూపించు కోరుకున్నారు లాస్ట్ థింగ్.
మీరు మేము # 5 లేదా ఏదో MAX నిర్వచించే కాబట్టి మేము # define ఎలా తెలుసు?
MAX లేదు లెట్ యొక్క. # 200 వంటి BOUND వివరిస్తాయి. అంటే ముందు ఏమి ఉంది.
కేవలం కాపీ మరియు అతికించబడతాయి అన్నారు ఇది ఒక స్థిరమైన, నిర్వచిస్తుంది
మేము BOUND రాయడానికి జరిగే చోట.
>> కాబట్టి మేము నిజంగా # నిర్వచిస్తుంది మరింత చేయవచ్చు.
మేము # విధులు నిర్వచించలేదు.
వారు నిజంగా చర్యలు కావు, కానీ మాకు వాటిని విధులు పిలుస్తాను.
ఒక ఉదాహరణ MAX (x, y) లాగ ఉంటుంది (?: X x <y y) నిర్వచించవచ్చు. సరే.
కాబట్టి మీరు, టెర్నరీ ఆపరేటర్లు సింటాక్స్ ఉపయోగిస్తారు కావాలి
కానీ x y కంటే తక్కువ? Y తిరిగి ఎల్స్ x తిరిగి.
కాబట్టి మీరు, మీరు ఈ ప్రత్యేక ఫంక్షన్ చేయవచ్చు చూడగలరు
bool MAX 2 వాదనలు పడుతుంది వంటి మరియు ఫంక్షన్ ఉంటుంది, ఈ తిరిగి.
ఈ వంటి పూర్తి నేను చూడండి అత్యంత సాధారణంగా కనిపించే వాటిలో ఒకటి. మేము వాటిని macros కాల్.
ఈ సూక్ష్మ ఉంది.
ఇది దాని కోసం వాక్యనిర్మాణం.
మీరు మీకు కావలసిన పనులను ఒక స్థూల వ్రాయగలవు.
మీరు తరచుగా printfs మరియు stuff డీబగ్గింగ్ కోసం macros చూడండి.
Printf ఒక రకమైన కాబట్టి, తక్కువగా LINE తక్కువగా వంటి C ప్రత్యేక స్థిరాంకాలు ఉంటాయి
2, LINE తక్కువగా అండర్
మరియు నేను 2 func అండర్ భావిస్తున్నాను కూడా ఉంది. అది కావచ్చు. ఆ వంటివి.
ఆ విషయాలను చర్య యొక్క పేరును భర్తీ చేస్తుంది
లేదా మీరు ఆ పంక్తిలో సంఖ్య.
తరచుగా, మీరు డౌన్ ఇక్కడ నేను అప్పుడు వ్రాయండి అని డీబగ్గింగ్ printfs వ్రాయండి
డీబగ్ మరియు లైన్ సంఖ్య మరియు నేను ఉండాలి జరిగే ఫంక్షన్ ముద్రిస్తుంది
ఆ డీబగ్ ప్రకటన ఎదుర్కొనే.
మరియు మీరు ఇతర విషయాలు ముద్రించవచ్చు.
కాబట్టి మీరు వాచ్ అవుట్ ఫర్ ఉండవలసిన ఒక మాట # DOUBLE_MAX నిర్వచించే జరిగితే ఉంది
2 * Y మరియు 2 లాగ వంటి * x.
కాబట్టి ఏ కారణం చేతనైనా సరే, మీరు చాలా అలా ఏం.
కాబట్టి దీనిని స్థూల చేయండి.
ఈ నిజానికి విభజించబడింది.
నేను DOUBLE_MAX (3, 6) వంటి దానిని చేయడం ఇది అంటారని.
సో వాట్ తప్పక తిరిగి?
[విద్యార్థి] 12.
అవును, 12 తప్పక తిరిగి, మరియు 12 తిరిగి.
3 x కోసం స్థానంలో చేస్తారు, 6 Y కోసం స్థానంలో, మరియు మేము 12 ఇది 2 * 6, తిరిగి ఉంటుంది.
ఇప్పుడు ఈ గురించి? ఏ తప్పక తిరిగి?
[విద్యార్థి] 14. >> ఆదర్శవంతంగా, 14.
సమస్యను పని నిర్వచిస్తుంది ఎలా hash, ఇది కేవల నకలు మరియు పేస్ట్ యొక్క గుర్తు ఉంటుంది
చాలా చక్కని ప్రతిదీ యొక్క, సో వాట్ ఈ విధంగా అన్వయించవచ్చు అన్నారు
1 ప్లస్ 6, 2 సార్లు 1 ప్లస్ 6, 2 సార్లు 3 కంటే 3 తక్కువగా ఉంది.
>> కాబట్టి ఈ కారణంగా మీరు ఎల్లప్పుడూ కుండలీకరణాల్లో ప్రతిదీ జరుగుతాయి.
మీరు ఎల్లప్పుడూ కుండలీకరణాల్లో వ్రాప్ ఏదైనా వేరియబుల్.
నేను ఇక్కడ అలా లేదు తెలుసు మీకు లేదు సందర్భాలలో ఉన్నాయి
కంటే తక్కువగా ఉంటుంది కాబట్టి ఎల్లప్పుడూ కేవలం వెళ్లాలని,
అయితే కూడా నిజమైన కాదు.
DOUBLE_MAX (1 == 2) వంటి హాస్యాస్పదంగా ఏదో ఉంది ఉంటే,
అప్పుడు 3 కంటే తక్కువ 1 భర్తీ పరుచుట కొరకు ఆ, 2 సమానం సమానం
అందువలన అప్పుడు, సమాన 2, 1 కంటే తక్కువ 3 చేయడానికి లేదు జరగబోతోంది
ఇది మేము ఏమి కాదు.
కాబట్టి ఏ ఆపరేటర్లు ప్రాధాన్యత సమస్యలు నిరోధించడానికి,
ఎల్లప్పుడూ కుండలీకరణాల్లో జరుగుతాయి.
సరే. మరియు ఆ, 5:30 అంతే.
మీరు pset న ఏవైనా ప్రశ్నలు ఉంటే, మాకు తెలియజేయండి.
అదొక ఉండాలి, మరియు హ్యాకర్ ఎడిషన్ కూడా చాలా వాస్తవమని ఉంది
గత సంవత్సరం యొక్క హ్యాకర్ ఎడిషన్ కంటే, కాబట్టి మేము మీరు చాలా ఇది ప్రయత్నించండి ఆశిస్తున్నాము.
గత సంవత్సరం చాలా అధిక ఉంది.
>> [CS50.TV]