[Powered by Google Translate] [ವಿಭಾಗ 3 - ಹೆಚ್ಚು ಆರಾಮದಾಯಕ]
[ರಾಬ್ ಬೌಡೆನ್ - ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ]
>> [ಈ CS50 ಹೊಂದಿದೆ. - CS50.TV]
>> ಆದ್ದರಿಂದ ಮೊದಲ ಪ್ರಶ್ನೆ ಆಶ್ಚರ್ಯಕರವಾಗಿ worded ಇದೆ.
GDB ನೀವು ಹೆಚ್ಚು ನಿರ್ದಿಷ್ಟವಾಗಿ, ಒಂದು ಪ್ರೋಗ್ರಾಂ "ದೋಷ", ಆದರೆ ಅವಕಾಶ, ನೀವು ಏನು ಅವಕಾಶ ಇಲ್ಲ?
ನಾನು ಒಂದು ಉತ್ತರಿಸುತ್ತೇವೆ, ಮತ್ತು ನಾನು, ನಿಖರವಾಗಿ ನಿರೀಕ್ಷಿಸಲಾಗಿದೆ ಏನನ್ನು ಗೊತ್ತಿಲ್ಲ
ಆದ್ದರಿಂದ ನಾನು ಸಾಲುಗಳ ಜೊತೆಯಲ್ಲಿ ಅದು ಏನೋ ಊಹೆ ನಾನು ನೀವು ಹಂತ ಹಂತವಾಗಿ ಅನುಮತಿಸುತ್ತದೆ
ಇದು ಸಂವಹನ, ಪ್ರೋಗ್ರಾಂ ಮೂಲಕ ನಡೆದು, ಬದಲಾವಣೆ ಚರಾಂಕಗಳ ಎಲ್ಲಾ ಕೆಲಸಗಳನ್ನು -
ಮೂಲತಃ ಸಂಪೂರ್ಣವಾಗಿ ಕಾರ್ಯಕ್ರಮದ ಚಾಲನೆಯ ನಿಯಂತ್ರಣವು
ಮತ್ತು ಕಾರ್ಯಕ್ರಮದ ಮರಣದಂಡನೆಯ ಯಾವುದೇ ಭಾಗವನ್ನು ಪರೀಕ್ಷಿಸಲು.
ಆದ್ದರಿಂದ ಆ ಲಕ್ಷಣಗಳನ್ನು ನೀವು ವಿಷಯಗಳನ್ನು ದೋಷ ಅವಕಾಶ.
ಸರಿ.
ಏಕೆ ಬೈನರಿ ಸರ್ಚ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಬೇರ್ಪಡಿಸಬೇಕು ಎಂದು ಅಗತ್ಯವಿದೆಯೆ?
ಯಾರು ಎಂದು ಉತ್ತರಿಸಲು ಬಯಸುತ್ತಾರೆ?
[ವಿದ್ಯಾರ್ಥಿ] ಇದು ವಿಂಗಡಿಸಲಾದ ದೊರೆಯದಿದ್ದಲ್ಲಿ ಅದು ಕೆಲಸ ಕಾರಣ. >> ಹೌದು. [ನಗು]
ಇದು ವಿಂಗಡಿಸಲಾದ ದೊರೆಯದಿದ್ದಲ್ಲಿ, ಅದು ಅದನ್ನು ಅರ್ಧ ಬೇರ್ಪಡಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ
ಮತ್ತು ಎಡಕ್ಕೆ ಎಲ್ಲವೂ ತಿಳಿದಿರುವ ಕಡಿಮೆ ಮತ್ತು ಬಲಕ್ಕೆ ಎಲ್ಲವನ್ನೂ
ಮಧ್ಯಮ ಮೌಲ್ಯ ಹೆಚ್ಚಾಗಿದೆ.
ಆದ್ದರಿಂದ ವಿಂಗಡಿಸಲಾದ ಅಗತ್ಯವಿದೆ.
ಸರಿ.
ಏಕೆ ವರ್ಗ N ಓ ನಲ್ಲಿ ಬಬಲ್ ತೆರನಾದ?
ಯಾರಾದರೂ ಮೊದಲ ಬಬಲ್ ರೀತಿಯ ಏನು ಒಂದು ಶೀಘ್ರ ಉನ್ನತ ಮಟ್ಟದ ಅವಲೋಕನ ನೀಡಲು ಬಯಸುವಿರಾ?
[ವಿದ್ಯಾರ್ಥಿ] ನೀವು ಮೂಲತಃ ಪ್ರತಿ ಅಂಶ ಮೂಲಕ ಹೋಗಿ ಮತ್ತು ನೀವು ಮೊದಲ ಕೆಲವು ಅಂಶಗಳನ್ನು ಪರಿಶೀಲಿಸಿ.
ಅವರು ನೀವು ಸ್ವ್ಯಾಪ್ ಅಲ್ಲಿ ಹೊರಗೆ ನೀವು, ನಂತರ ನೀವು ಮುಂದಿನ ಕೆಲವು ಅಂಶಗಳನ್ನು ಹೀಗೆ ಪರಿಶೀಲಿಸಿ.
ನೀವು ಕೊನೆಯಲ್ಲಿ ತಲುಪಿದಾಗ, ನಂತರ ನೀವು ದೊಡ್ಡ ಅಂಶ ಕೊನೆಯಲ್ಲಿ ಇರಿಸಲಾಗುತ್ತದೆ ತಿಳಿದಿಲ್ಲ
ಆದ್ದರಿಂದ, ಒಂದು ನಂತರ ನೀವು ಮೂಲಕ ನಡೆಯುತ್ತಿರುವ ಇರಿಸಿಕೊಳ್ಳಲು ಎಂದು ನಿರ್ಲಕ್ಷಿಸಿ
ಮತ್ತು ಪ್ರತಿ ಬಾರಿ ನೀವು ಯಾವುದೇ ಬದಲಾವಣೆಗಳನ್ನು ರವರೆಗೆ ಒಂದು ಕಡಿಮೆ ಅಂಶ ಪರೀಕ್ಷಿಸಲು ಹೊಂದಿರುತ್ತವೆ. >> ಹೌದು.
ನೀವು ಅದರ ಕಡೆ ಸರಣಿ ಫ್ಲಿಪ್ ಆದ್ದರಿಂದ ಅದನ್ನು ಬಿಟ್ಟಿದ್ದು ಮತ್ತು ಏಕೆಂದರೆ ಇದು, ಬಬಲ್ ರೀತಿಯ ಲಂಬ ಕರೆಯಲಾಗುತ್ತದೆ
ನಂತರ ದೊಡ್ಡ ಮೌಲ್ಯಗಳ ಕೆಳಕ್ಕೆ ತಳಸೇರುವುದು ಮತ್ತು ಸಣ್ಣ ಮೌಲ್ಯಗಳನ್ನು ಮೇಲಕ್ಕೆ ಬಬಲ್ ಅಪ್ ತಿನ್ನುವೆ.
ಅದು ತನ್ನ ಹೆಸರನ್ನು ಹೇಗೆ.
ಮತ್ತು ಹೌದು, ನೀವು ಮೂಲಕ ಹೋಗಿ.
ನೀವು ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು ವಿನಿಮಯ, ರಚನೆಯ ಮೂಲಕ ಮುಂದುವರಿಸುವುದಕ್ಕೆ
ಕೆಳಗೆ ದೊಡ್ಡ ಮೌಲ್ಯಗಳನ್ನು ಪಡೆಯಲು.
>> ಏಕೆ ವರ್ಗ N ಓ ಹೊಂದಿದೆ?
ಮೊದಲ, ಯಾರಿಗಾದರೂ ಇದು n ನ ಒ ವರ್ಗ ಎಂಬುದನ್ನು ಹೇಳಲು ಬಯಸುವಿರಾ?
[ವಿದ್ಯಾರ್ಥಿ] ಪ್ರತಿ ರನ್ ಅದನ್ನು N ಬಾರಿ ಹೋಗುತ್ತದೆ ಕಾರಣ.
ನೀವು ಮಾತ್ರ, ನೀವು ಕೆಳಗೆ ದೊಡ್ಡ ಅಂಶ ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ ತೆಗೆದುಕೊಳ್ಳಬಹುದು ಖಚಿತವಾಗಿ ಮಾಡಬಹುದು
ನಂತರ ನೀವು ಅನೇಕ ಅಂಶಗಳು ಆ ಪುನರಾವರ್ತಿಸಲು ಹೊಂದಿರುತ್ತವೆ. >> ಹೌದು.
ಆದ್ದರಿಂದ ದೊಡ್ಡ ಒ ಅರ್ಥ ಮತ್ತು ದೊಡ್ಡ ಒಮೆಗಾ ಎಂದರೇನು ನೆನಪಿನಲ್ಲಿಡಿ.
ದೊಡ್ಡ ಒ ನಿಜವಾಗಿ ಔಟ್ ಹೇಗೆ ನಿಧಾನವಾಗಿ ಮೇಲೆ ಅಂಟಿಕೊಂಡಿರುವ ಮೇಲಿನ ಹಾಗೆ.
ಆದ್ದರಿಂದ ವರ್ಗ n ನ ಅದು ಒ ಹೇಳುವ ಮೂಲಕ, ಅದು n ನ ಒ ಅಲ್ಲ ಅಥವಾ ಯಾವುದೇ ಚಾಲನೆ ಮಾಡಬಹುದು
ರೇಖೀಯ ಸಮಯದಲ್ಲಿ, ಆದರೆ n ಘನ ಓ ಆಗಿದೆ
ಇದು N ಘನ ಓ ಸುತ್ತುವರಿದಿದೆ ಏಕೆಂದರೆ.
ಇದು ವರ್ಗ N ಓ ಸುತ್ತುವರೆದಿದೆ, ಅದು n ಘನ ಸಹ ಸುತ್ತುವರೆದಿದೆ.
ಆದ್ದರಿಂದ, ವರ್ಗ n ಇದೆ, ಮತ್ತು ಸಂಪೂರ್ಣ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಇದು ವರ್ಗ N ಉತ್ತಮ ಸಾಧ್ಯವಿಲ್ಲ
ಇದು ವರ್ಗ n ಓ ಎಂಬುದನ್ನು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ, ಇದು N ವರ್ಗ ಎಂದು ಹೊರಬರುವ ಹೇಗೆ ಸ್ವಲ್ಪ ಗಣಿತ ನೋಡಲು
ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ಐದು ವಿಷಯಗಳನ್ನು ಹೊಂದಿದ್ದರೆ, ಮೊದಲ ಬಾರಿಗೆ ಎಷ್ಟು ಸ್ವಾಪ್ಸ್ ನಾವು ಸಮರ್ಥವಾಗಿ ಅಗತ್ಯವಿದೆ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ
ಈ ಪಡೆಯಬೇಕಾದರೆ? ನ ವಾಸ್ತವವಾಗಿ ಕೇವಲ ಬಿಡಿ -
ಎಷ್ಟು ಸ್ವಾಪ್ಸ್ ನಾವು ರಚನೆಯ ಮೂಲಕ ಗುಳ್ಳೆ ರೀತಿಯ ಮೊದಲ ರನ್ ಮಾಡಬೇಕು ಹೋಗುವ?
[ವಿದ್ಯಾರ್ಥಿ] N - 1. >> ಹೌದು.
>> 1 - 5 ಅಂಶಗಳನ್ನು ಇದ್ದರೆ, ನಾವು N ಅಗತ್ಯವಿದೆ ಎಂದು ನೀನು.
ನಂತರ ಎರಡನೇ ಮೇಲೆ ಎಷ್ಟು ಸ್ವಾಪ್ಸ್ ನಾವು ಮಾಡಬೇಕು ಹೋಗುವ?
[ವಿದ್ಯಾರ್ಥಿ] N - 2. >> ಹೌದು.
ಮತ್ತು ಮೂರನೇ N ಎಂದು ಹೋಗುತ್ತದೆ - 3, ತದನಂತರ ಅನುಕೂಲಕ್ಕಾಗಿ ಕಳೆದ ಎರಡು ಬರೆಯೋಣ
ನಂತರ ನಾವು 2 ವಿನಿಮಯ ಮತ್ತು 1 ಸ್ವಾಪ್ ಅಗತ್ಯವಿದೆ ಎಂದು ನೀನು.
ನಾನು ಕಳೆದ ಒಂದು ಅಥವಾ ವಾಸ್ತವವಾಗಿ ಸಂಭವಿಸಲು ಅವಶ್ಯಕತೆ ಇರಬಹುದು ಊಹೆ.
ಇದು ಒಂದು ಸ್ವಾಪ್ ಹೊಂದಿದೆ? ನನಗೆ ಗೊತ್ತಿಲ್ಲ.
ಆದ್ದರಿಂದ ಈ ಒಟ್ಟು ಸ್ವಾಪ್ಗಳ ಪ್ರಮಾಣದಲ್ಲಿ ಅಥವಾ ನೀವು ಮಾಡಲು ಕನಿಷ್ಠ ಹೊಲಿಸಿದ್ದುದು.
ನೀವು ಸ್ವ್ಯಾಪ್ ಸಹ, ನೀವು ಇನ್ನೂ ಮೌಲ್ಯಗಳನ್ನು ಹೋಲಿಸಿ ಅಗತ್ಯವಿದೆ.
ಆದ್ದರಿಂದ 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 ಇದೆ.
ನಾವು ಅರ್ಧ ನಿರಂತರ ಅಂಶದ ಬಗ್ಗೆ ಹೆದರುವುದಿಲ್ಲ.
ಈ ದೊಡ್ಡ ಒ ಸ್ಟಫ್ ಬಹಳಷ್ಟು ಗಣಿತದ ಈ ರೀತಿಯ ಮಾಡುವ ಕೇವಲ ರೀತಿಯ ಮೇಲೆ ಅವಲಂಬಿತವಾಗಿರುತ್ತದೆ, ಆದ್ದರಿಂದ
ಅಂಕಗಣಿತದ ಮೊತ್ತವನ್ನು ಮತ್ತು ಜ್ಯಾಮಿತೀಯ ಸರಣಿಯ ವಿಷಯವನ್ನು ಮಾಡುವುದರಿಂದ,
ಆದರೆ ಈ ಸಂದರ್ಭದಲ್ಲಿ ಅವುಗಳನ್ನು ಅತ್ಯಂತ ಬಹಳ ಸರಳವಾಗಿದ್ದು.
ಸರಿ.
ಏಕೆ ಅಳವಡಿಕೆಯ ರೀತಿಯ n ನ ಒಮೆಗಾ ಇದೆ? ಒಮೆಗಾ ಅರ್ಥವೇನು?
[ಒಮ್ಮೆ ಮಾತನಾಡುತ್ತಾ ಎರಡು ವಿದ್ಯಾರ್ಥಿಗಳು - ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ] >> ಹೌದು.
ಒಮೆಗಾ ನೀವು ಕಡಿಮೆ ಪರಿಮಿತಿಯು ಎಂದು ನಗರದ.
>> ನಿಮ್ಮ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಅಲ್ಗಾರಿದಮ್ ಎಷ್ಟು ದಕ್ಷತೆಯಿಂದ ಯಾವುದೇ,
ಲೆಕ್ಕಿಸದೆ ರಲ್ಲಿ ಜಾರಿಗೆ ಎಂದು ಪಟ್ಟಿಯ, ಯಾವಾಗಲೂ ಕನಿಷ್ಟ N ವಿಷಯಗಳ ಹೋಲಿಕೆ ಹೊಂದಿದೆ
ಅಥವಾ N ಸಂಗತಿಗಳನ್ನು ತಿರುಗಿ ಬರುತ್ತದೆ.
ಏಕೆ ಎಂದು?
[ವಿದ್ಯಾರ್ಥಿ] ಏಕೆಂದರೆ ಪಟ್ಟಿಯನ್ನು ಈಗಾಗಲೇ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ವೇಳೆ, ನಂತರ ಮೂಲಕ ಮೊದಲ ಪುನರಾವರ್ತನೆ
ನೀವು ಮಾತ್ರ ಮೊಟ್ಟಮೊದಲ ಅಂಶ ಕನಿಷ್ಠ ಎಂದು ಖಾತರಿ ಮಾಡಬಹುದು
ಮತ್ತು ಎರಡನೇ ಪುನರಾವರ್ತನೆ ನೀವು ಮಾತ್ರ ಮೊದಲ ಎರಡು ಖಾತರಿ ಮಾಡಬಹುದು
ನೀವು ಪಟ್ಟಿಯಿಂದ ಉಳಿದ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಎಂದು ತಿಳಿದಿಲ್ಲ ಕಾರಣ. >> ಹೌದು.
ನೀವು ಅತ್ಯಂತ ಕನಿಷ್ಠ ಒಂದು ಸಂಪೂರ್ಣವಾಗಿ ಪ್ರತ್ಯೇಕಿಸಬಹುದು ಪಟ್ಟಿಯಲ್ಲಿ ಹಾದು ನೀವು ಎಲ್ಲಾ ಅಂಶಗಳ ಮೇಲೆ ಹೋಗಬೇಕಾಗುತ್ತದೆ
ಯಾವುದೂ ಸುತ್ತ ಅಗತ್ಯವಿದೆ ನೋಡಲು.
ಆದ್ದರಿಂದ ಪಟ್ಟಿ ಮೇಲೆ ಹಾದುಹೋಗುವ ಮತ್ತು ಓಹ್, ಈ ಈಗಾಗಲೇ ಪ್ರತಿಗಳ ಇದೆ ಹೇಳುವ
ನೀವು ವಿಂಗಡಿಸಲಾದ ವಿಶೇಷವೇನು ತಿಳಿಯಲು ನೀವು ಪ್ರತಿ ಅಂಶ ಪರಿಶೀಲಿಸಿ ರವರೆಗೆ ಸಾಧ್ಯವಿಲ್ಲ
ಅವರು ವಿಂಗಡಿಸಲಾದ ಸಲುವಾಗಿ ಎಂದು ನೋಡಲು.
ಆದ್ದರಿಂದ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಮೇಲೆ ಅಂಟಿಕೊಂಡಿರುವ ಕಡಿಮೆ n ನ ಒಮೆಗಾ ಹೊಂದಿದೆ.
ವರ್ಸ್ಟ್ ಕೇಸ್, ವಿಲೀನ ರೀತಿಯ ಬಾರಿ ಏನು ಚಾಲನೆಯಲ್ಲಿರುವ ವಿಶೇಷವೇನು
ವರ್ಸ್ಟ್ ಕೇಸ್ ಮತ್ತೆ ದೊಡ್ಡ ಓ ಎಂದು?
ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ, ವಿಲೀನ ರೀತಿಯ ಹೇಗೆ ರನ್ ಮಾಡುತ್ತದೆ?
[ವಿದ್ಯಾರ್ಥಿ] N ಲಾಗ್ N. >> ಹೌದು.
ವೇಗವಾಗಿ ಸಾಮಾನ್ಯ ಬೇರ್ಪಡಿಸುವ ಕ್ರಮಾವಳಿಗಳು N ಲಾಗ್ N ಇವೆ. ನೀವು ಚೆನ್ನಾಗಿ ಸಾಧ್ಯವಿಲ್ಲ.
>> ಅಲ್ಲಿ ವಿಶೇಷ ಸಂದರ್ಭಗಳಲ್ಲಿ, ಮತ್ತು ನಾವು ಇಂದು ಸಮಯವನ್ನು ಹೊಂದಿದ್ದರೆ - ಆದರೆ ಬಹುಶಃ won't -
ನಾವು N ಲಾಗ್ N ಹೆಚ್ಚು ಉತ್ತಮವಾಗಿ ಬಳಸುವುದರೊಂದಿಗೆ ಒಂದು ನೋಡಬಹುದು.
ಆದರೆ ಸಾಮಾನ್ಯ ಸಂದರ್ಭದಲ್ಲಿ, ನೀವು N ಲಾಗ್ N ಉತ್ತಮ ಸಾಧ್ಯವಿಲ್ಲ.
ಮತ್ತು ವಿಲೀನಗೊಳ್ಳಲು ರೀತಿಯ ನೀವು N ಲಾಗ್ N ಎಂದು ಈ ಕೋರ್ಸ್ ತಿಳಿಯಬೇಕಿದೆ ಎಂದು ಸಂಭವಿಸುತ್ತದೆ.
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ವಾಸ್ತವವಾಗಿ ಇಂದಿನ ಅನುಷ್ಠಾನಕ್ಕೆ ಪಡೆದುಕೊಳ್ಳುತ್ತೀರಿ.
ಮತ್ತು ಅಂತಿಮವಾಗಿ, ಯಾವುದೇ ಮೂರು ವಾಕ್ಯಗಳಲ್ಲಿ, ಹೇಗೆ ಆಯ್ಕೆ ರೀತಿಯ ಕೆಲಸ ಮಾಡುತ್ತದೆ?
ಯಾರಾದರೂ ಉತ್ತರಿಸಲು ಬಯಸುವ, ಮತ್ತು ನಾನು ನಿಮ್ಮ ವಾಕ್ಯಗಳನ್ನು ಎಣಿಕೆ ಮಾಡುತ್ತೇವೆ
ಏಕೆಂದರೆ ನೀವು 3 ಮೇಲೆ ಹೋದರೆ -
ಯಾರಾದರೂ ಆಯ್ಕೆ ರೀತಿಯ ನೆನಪಿಟ್ಟುಕೊಳ್ಳಲು ಡಸ್?
ಆಯ್ಕೆ ರೀತಿಯ ಕೇವಲ ಹೆಸರಿನಿಂದ ನೆನಪಿಟ್ಟುಕೊಳ್ಳಲು ಸಾಮಾನ್ಯವಾಗಿ ಬಹಳ ಸುಲಭ.
ನೀವು ರಚನೆಯ ಮೇಲೆ ತಿರುಗಿ, ಯಾವುದೇ ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು ಹೊಂದಿದೆ ಅಥವಾ ಚಿಕ್ಕ ಹೇಗೆ -
ನೀವು ವಿಂಗಡಿಸುವ ನೀವು ಯಾವುದೇ ಆದೇಶ
ಆದ್ದರಿಂದ ನಾವು ಚಿಕ್ಕ ಹೆಚ್ಚು ಮಾಡಲು ಸಾರ್ಟಿಂಗ್ ನೀವು ಹೇಳಲು ಅವಕಾಶ.
ನೀವು ಕನಿಷ್ಠ ಅಂಶ ಯಾವುದೇ ಹುಡುಕುತ್ತಿರುವ, ರಚನೆಯ ಮೇಲೆ ತಿರುಗಿ
ಇದನ್ನು ಆಯ್ಕೆ ಮಾಡಿ, ತದನಂತರ ಕೇವಲ ಮೊದಲ ಸ್ಥಳದಲ್ಲಿ ಯಾವುದೇ ಅದನ್ನು ಸ್ವ್ಯಾಪ್.
ತದನಂತರ ರಚನೆಯ ಮೇಲೆ ಎರಡನೇ ಪಾಸ್ ಮೇಲೆ, ಮತ್ತೆ ಕನಿಷ್ಠ ಅಂಶ ನೋಡಿ
ಇದನ್ನು ಆಯ್ಕೆ ಮಾಡಿ, ತದನಂತರ ಎರಡನೆಯ ಸ್ಥಾನದಲ್ಲಿ ಎಂಬುದನ್ನು ಅದನ್ನು ಸ್ವ್ಯಾಪ್.
ಆದ್ದರಿಂದ ನಾವು ತೆಗೆದುಕೊಳ್ಳುವುದು ಮತ್ತು ಕನಿಷ್ಠ ಮೌಲ್ಯಗಳನ್ನು ಆರಿಸಿಕೊಳ್ಳುತ್ತಿರುವಿರಿ
ಮತ್ತು ರಚನೆಯ ಮುಂದೆ ಅವುಗಳನ್ನು ಸೇರಿಸುವ ಇದು ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ರವರೆಗೆ.
ಆ ಪ್ರಶ್ನೆಗಳು?
>> ಈ ಅನಿವಾರ್ಯವಾಗಿ ನೀವು pset ಸಲ್ಲಿಸುವ ಮಾಡಿದಾಗ ತುಂಬಲು ಹೊಂದಿರುತ್ತವೆ ರೂಪಗಳಲ್ಲಿ ಕಾಣಿಸಿಕೊಳ್ಳುತ್ತವೆ.
ಆ ಮೂಲತಃ ಆ ಗೆ ಉತ್ತರಗಳು.
ಸರಿ, ಈಗ ಸಮಸ್ಯೆಗಳನ್ನು ಕೋಡಿಂಗ್.
ನಾನು ಈಗಾಗಲೇ ಇಮೇಲ್ ರವಾನಿಸಲಾಯಿತು - ಯಾರಾದರೂ ಆ ಇಮೇಲ್ ಪಡೆಯಲಿಲ್ಲವೆ? ಸರಿ.
ನಾನು ಈಗಾಗಲೇ, ಇಮೇಲ್ ಮೇಲೆ ನಾವು ಬಳಸುತ್ತಿರುವ ಎಂದು ನೀನು ಆ ಜಾಗವನ್ನು ಕಳುಹಿಸಿತು
ನೀವು ನನ್ನ ಹೆಸರನ್ನು ಕ್ಲಿಕ್ ವೇಳೆ ಮತ್ತು - ಆದ್ದರಿಂದ ನಾನು ಕೆಳಭಾಗದಲ್ಲಿ ವೃಂದದಲ್ಲಿರುತ್ತೇನೆ ಭಾವಿಸುತ್ತೇನೆ
ಏಕೆಂದರೆ ಹಿಂದೆ R ನ - ನೀವು ನನ್ನ ಹೆಸರನ್ನು ಕ್ಲಿಕ್ ಆದರೆ ನೀವು 2 ಪರಿಷ್ಕರಣೆಗಳನ್ನು ನೋಡುತ್ತಾರೆ.
ಪರಿಷ್ಕರಣೆ 1 ನಾನು ಈಗಾಗಲೇ ನಕಲು ಮತ್ತು ಸ್ಥಳಗಳಲ್ಲಿ ಕೋಡ್ ಅಂಟಿಸಲು ಹಾಕುತ್ತದೆ
ಹುಡುಕಾಟ ವಿಚಾರಕ್ಕೆ ನೀವು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಹೊಂದಿರುವ ನೀನು.
ಮತ್ತು ಪುನರಾವರ್ತನಾ 2 ನಾವು ನಂತರ ಅನುಷ್ಠಾನಗೊಳಿಸುವ ರೀತಿಯ ವಿಷಯ ಎಂದು ಕಾಣಿಸುತ್ತದೆ.
ಆದ್ದರಿಂದ ನೀವು ನನ್ನ ಪರಿಷ್ಕರಣೆ 1 ಕ್ಲಿಕ್ ಅಲ್ಲಿಂದ ಕೆಲಸ ಮಾಡಬಹುದು.
ಮತ್ತು ಈಗ ನಾವು ಬೈನರಿ ಸರ್ಚ್ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಬಯಸುತ್ತೀರಿ.
>> ಯಾರಾದರೂ ಕೇವಲ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ಉನ್ನತ ಮಟ್ಟದ ವಿವರಣೆ ನೀಡಲು ಬಯಸುವ ಡಸ್
ಯಾವುದನ್ನು ನಾವು ಹುಡುಕಾಟಕ್ಕೆ ಮಾಡಬೇಕು ಎಂದು ನೀನು? ಹೌದು.
[ವಿದ್ಯಾರ್ಥಿ] ನೀವು ಕೇವಲ ರಚನೆಯ ಮಧ್ಯಮ ತೆಗೆದುಕೊಂಡು ನೀವು ಹುಡುಕುತ್ತಿರುವುದನ್ನು ವೇಳೆ ನೋಡಿ
ಕಡಿಮೆ ಅಥವಾ ಹೆಚ್ಚು ಇರುತ್ತದೆ.
ಮತ್ತು ಇದು ಕಡಿಮೆ, ನೀವು, ಕಡಿಮೆ ಎಂದು ಅರ್ಧ ಹೋಗಿ
ಇದು ಹೆಚ್ಚಿನ ವೇಳೆ ಮತ್ತು, ನೀವು ಹೆಚ್ಚು ಎಂದು ಅರ್ಧ ಹೋಗಿ ಮತ್ತು ನೀವು ಮತ್ತೆ ನೀವು ಕೇವಲ ಒಂದು ವಿಷಯ ಪಡೆಯಲು ತನಕ.
[ಬೌಡೆನ್] ಹೌದು.
ನಮ್ಮ ಸಂಖ್ಯೆಗಳನ್ನು ರಚನೆಯ ಈಗಾಗಲೇ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಗಮನಿಸಿ,
ಮತ್ತು ಆದ್ದರಿಂದ, ನಾವು ಅನುಕೂಲಗಳನ್ನು ಪಡೆಯಲು ಮತ್ತು ನಾವು ಮೊದಲ ಪರಿಶೀಲಿಸಿ ಅಂದರೆ
ಸರಿ, ನಾನು ಸಂಖ್ಯೆ 50 ಬಯಸುತ್ತೇನೆ.
ಹಾಗಾಗಿ ಮಧ್ಯಮ ಹೋಗಿ ಮಾಡಬಹುದು.
ಮಧ್ಯಮ, ಇದು ವಿಷಯಗಳನ್ನು ಇನ್ನೂ ಸಂಖ್ಯೆ ಸಂದರ್ಭದಲ್ಲಿ ವ್ಯಾಖ್ಯಾನಿಸಲು ಕಠಿಣವಾಗಿದೆ
ಆದರೆ ನಾವು ಯಾವಾಗಲೂ ಮಧ್ಯಮ ಗೆ ಮೊಟಕುಗೊಳಿಸಲು ವಿಲ್ ಹೇಳಿ ನೋಡೋಣ.
ಇಲ್ಲಿ ನಾವು 8 ವಿಷಯಗಳನ್ನು, ಆದ್ದರಿಂದ ಮಧ್ಯಮ 16 ಎಂದು.
ನಾನು 50 ಬಯಸುತ್ತೇನೆ, ಆದ್ದರಿಂದ 50 16 ಹೆಚ್ಚಾಗಿದೆ.
ಈಗ ನಾನು ಮೂಲತಃ ಈ ಅಂಶಗಳನ್ನು ನನ್ನ ರಚನೆಯ ಚಿಕಿತ್ಸೆ ಮಾಡಬಹುದು.
ನಾನು 16 ರಿಂದ ಮೇಲೆ ಎಲ್ಲವೂ ಎಸೆದು ಮಾಡಬಹುದು.
ಈಗ ನನ್ನ ರಚನೆಯ ಕೇವಲ ಈ 4 ಅಂಶಗಳನ್ನು ಹೊಂದಿದೆ, ಮತ್ತು ನಾನು ಮತ್ತೆ.
ಆದ್ದರಿಂದ ನಾನು ಮತ್ತೆ ಮಧ್ಯಮ ಹುಡುಕಲು ಬಯಸುವ, ಇದು 42 ಏರಲಿದೆ.
42 50 ಕಡಿಮೆ, ಆದ್ದರಿಂದ ನಾನು ಈ ಎರಡು ಅಂಶಗಳನ್ನು ಎಸೆದು ಮಾಡಬಹುದು.
ಈ ನನ್ನ ಉಳಿದ ರಚನೆ.
ನಾನು ಮತ್ತೆ ಮಧ್ಯಮ ಹುಡುಕಲು ಪಡೆಯಲಿದ್ದೇನೆ.
ನಾನು ಯಾವಾಗಲೂ ಎಡ ವಿಷಯಗಳನ್ನು ದೂರ ಎಸೆಯುವ ಕಾರಣ ನಾನು, 50 ಒಂದು ಕೆಟ್ಟ ಉದಾಹರಣೆ ಊಹೆ
ಆದರೆ ಅದೇ ಅಳತೆ ಮೂಲಕ, ನಾನು ಯಾವುದನ್ನಾದರೂ ಬಯಸುತ್ತೇನೆ
ಮತ್ತು, ನಾನು ಪ್ರಸ್ತುತವಾಗಿ ಬಯಸುತ್ತೇನೆ ಅಂಶ ಕ್ಕಿಂತಲೂ ಕಡಿಮೆಯಿರುವ
ನಂತರ ನಾನು ಎಲ್ಲವನ್ನೂ ಎಸೆದು ಪಡೆಯಲಿದ್ದೇನೆ.
ಈಗ ನಾವು ಕಾರ್ಯಗತ ಮಾಡಬೇಕು.
ನಾವು ಗಾತ್ರದಲ್ಲಿ ಪಾಸ್ ಅಗತ್ಯವಿದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ.
ನಾವು ಹಾರ್ಡ್ ಕೋಡ್ ಗಾತ್ರದ ಅಗತ್ಯವಿದೆ ಸಾಧ್ಯವಿಲ್ಲ.
ನಾವು ತೊಡೆದುಹಾಕಲು ಹಾಗಾಗಿ # ವ್ಯಾಖ್ಯಾನಿಸಲು -
ಸರಿ.
ನಾನು ಚೆನ್ನಾಗಿ ಸಂಖ್ಯೆಗಳನ್ನು ರಚನೆಯ ಗಾತ್ರ ಪ್ರಸ್ತುತ ಏನು ಎಂಬುದನ್ನು ಅಂದಾಜು ಮಾಡಬಹುದು?
>> ಸಂಖ್ಯೆಗಳನ್ನು ಶ್ರೇಣಿಯಲ್ಲಿನ ಎಷ್ಟು ಅಂಶಗಳು?
[ವಿದ್ಯಾರ್ಥಿ] ಸಂಖ್ಯೆಗಳು, ಬ್ರಾಕೆಟ್ಗಳನ್ನು,. ಉದ್ದ?
[ಬೌಡೆನ್] ಸಿ ಅದೇ ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ
ಅಗತ್ಯವಿದೆ. ಉದ್ದ.
ಅರೆಸ್ ಗುಣಗಳನ್ನು ಹೊಂದಿಲ್ಲ, ಸಾಲುಗಳು ಯಾವುದೇ ಉದ್ದ ಆಸ್ತಿ ಇರುವುದಿಲ್ಲ
ಕೇವಲ ಇದು ಸಂಭವಿಸಿದರೆ ಏನಾದರೂ ದೀರ್ಘ ನೀಡುತ್ತದೆ.
[ವಿದ್ಯಾರ್ಥಿ] ಇದು ಹೊಂದಿದೆ ಎಷ್ಟು ಮೆಮೊರಿ ನೋಡಿ ಮತ್ತು ಎಷ್ಟು ಭಾಗಿಸಿದಾಗ - >> ಹೌದು.
ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಎಷ್ಟು ಮೆಮೊರಿ ನೋಡಬಹುದು? >> [ವಿದ್ಯಾರ್ಥಿ] Sizeof. >> ಹೌದು, sizeof.
Sizeof ಸಂಖ್ಯೆಗಳನ್ನು ರಚನೆಯ ಗಾತ್ರ ಮರಳಲು ವಿಶೇಷವೇನು ಎಂದು ಆಯೋಜಕರು ಹೊಂದಿದೆ.
ಮತ್ತು ಆದಾಗ್ಯೂ ಅನೇಕ ಪೂರ್ಣಾಂಕಗಳ ಎಂದು ವಿಶೇಷವೇನು ಎಂದು ಪಟ್ಟು ಒಂದು ಪೂರ್ಣಾಂಕ ಗಾತ್ರವನ್ನು ಇವೆ
ಅದು ನಿಜವಾಗಿ ಕೈಗೊಳ್ಳುತ್ತದೆ ಎಷ್ಟು ಸ್ಮರಣೆ ಯ.
ನಾನು ಶ್ರೇಣಿಯಲ್ಲಿನ ವಸ್ತುಗಳ ಸಂಖ್ಯೆ ಬಯಸುವ ಹಾಗಿದ್ದಲ್ಲಿ,
ಆಗ ನಾನು ಒಂದು ಪೂರ್ಣಾಂಕ ಗಾತ್ರವನ್ನು ಭಾಗಿಸಿದಾಗ ಬಯಸುವ ಪಡೆಯಲಿದ್ದೇನೆ.
ಸರಿ. ಆದ್ದರಿಂದ ನನ್ನನ್ನು ಇಲ್ಲಿ ಗಾತ್ರದಲ್ಲಿ ಹಾದು ಅನುಮತಿಸುತ್ತದೆ.
ಏಕೆ ತನ್ನ ಗಾತ್ರವನ್ನು ರವಾನಿಸಲು ಬೇಕು?
ಯಾಕೆ ನಾನು ಇಂಟ್ ಗಾತ್ರ ಇಲ್ಲಿ ಸಾಧ್ಯವಿಲ್ಲ = sizeof (ಬಣಬೆ) / sizeof (ಇಂಟ್)?
ಏಕೆ ಈ ಕೆಲಸ ಮಾಡುವುದಿಲ್ಲ?
[ವಿದ್ಯಾರ್ಥಿ] ಇದು ಒಂದು ಜಾಗತಿಕ ವೇರಿಯಬಲ್ ಅಲ್ಲ.
, [ಬೌಡೆನ್] ಬಣಬೆ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ ಮತ್ತು ನಾವು ಬಣಬೆ ಮಾಹಿತಿ ಸಂಖ್ಯೆಯಲ್ಲಿ ಹಾದುಹೋಗುವ ನೀವು
ಮತ್ತು ಈ ಒಂದು ಬರಲು ಎಂಬುದನ್ನು ಮುನ್ಸೂಚನೆ ಬಗೆಯಾಗಿದೆ. ಹೌದು.
[ವಿದ್ಯಾರ್ಥಿ] ಬಣಬೆ ಇದಕ್ಕೊಂದು ಉಲ್ಲೇಖ, ಆದ್ದರಿಂದ ಉಲ್ಲೇಖಿಸುವ ಎಷ್ಟು ದೊಡ್ಡ ಹಿಂದಿರುಗುತ್ತಿದ್ದವು.
ಹೌದು.
ನಾನು ನಿಜವಾಗಿಯೂ, ಬಲ ಇನ್ನೂ ಸ್ಟಾಕ್ ನೋಡಬಹುದು ಉಪನ್ಯಾಸದಲ್ಲಿ ಅನುಮಾನ?
ನಾವು ಅದರ ಬಗ್ಗೆ ಮಾತನಾಡುವ ನಾವು.
ನಿಮ್ಮ ಅಸ್ಥಿರ ಎಲ್ಲಾ ಸಂಗ್ರಹಿಸಲು ಹೋಗುವವರು ಅಲ್ಲಿ ಆದ್ದರಿಂದ ಸ್ಟಾಕ್ ಆಗಿದೆ.
>> ಸ್ಥಳೀಯ ಅಸ್ಥಿರಗಳು ಇರುವ ಎಂದು ಯಾವುದೇ ಮೆಮೊರಿ ಸ್ಟಾಕ್ ಹೋಗುವ ಇದೆ
ಮತ್ತು ಪ್ರತಿಯೊಂದು ಕಾರ್ಯವನ್ನು ಸ್ಟಾಕ್ ತನ್ನ ಸ್ವಂತ ಸ್ಥಳವನ್ನು ಪಡೆಯುತ್ತದೆ, ತನ್ನ ಸ್ವಂತ ಸ್ಟಾಕ್ ಫ್ರೇಮ್ ಇದನ್ನು ಏನನ್ನು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ಮುಖ್ಯ ತನ್ನ ಸ್ಟಾಕ್ ಫ್ರೇಮ್, ಮತ್ತು ಒಳಗೆ ಇದನ್ನು, ಈ ಸಂಖ್ಯೆಗಳನ್ನು ರಚನೆಯ ಅಸ್ತಿತ್ವದಲ್ಲಿವೆ ಹಾಕುತ್ತದೆ
ಮತ್ತು ಗಾತ್ರ sizeof (ಸಂಖ್ಯೆಗಳು) ಎಂದು ವಿಶೇಷವೇನು.
ಇದು ಅಂಶಗಳ ಗಾತ್ರವು ಭಾಗಿಸಿ ಸಂಖ್ಯೆಗಳ ಗಾತ್ರ ಹೊಂದಿರುವ ವಿಶೇಷವೇನು
ಆದರೆ ಮುಖ್ಯ ನ ಸ್ಟಾಕ್ ಚೌಕಟ್ಟಿನೊಳಗೆ ಎಲ್ಲಾ ಜೀವನವನ್ನು.
ನಾವು ಹುಡುಕಾಟ ಕರೆ ಮಾಡಿದಾಗ, ಹುಡುಕಾಟ, ತನ್ನ ಸ್ವಂತ ಸ್ಟಾಕ್ ಫ್ರೇಮ್ ಗೆಟ್ಸ್
ತನ್ನ ಸ್ವಂತ ಸ್ಥಳವನ್ನು ತನ್ನ ಸ್ಥಳೀಯ ಅಸ್ಥಿರಗಳು ಎಲ್ಲಾ ಶೇಖರಿಸಿಡಲು.
ಆದರೆ ಈ ವಾದಗಳನ್ನು - ಆದ್ದರಿಂದ ಬಣಬೆ ಈ ಸಂಪೂರ್ಣ ರಚನೆಯ ಪ್ರತಿಯನ್ನು ಅಲ್ಲ.
ನಾವು ಹುಡುಕಾಟ ಒಂದು ಪ್ರತಿಯನ್ನು ಇಡೀ ಶ್ರೇಣಿಯಲ್ಲಿನ ರವಾನಿಸುವುದಿಲ್ಲ.
ಅದು ಕೇವಲ ಶ್ರೇಣಿಯನ್ನು ಒಂದು ಉಲ್ಲೇಖ ಹಾದುಹೋಗುತ್ತದೆ.
ಆದ್ದರಿಂದ ಹುಡುಕು ಈ ಉಲ್ಲೇಖ ಮೂಲಕ ಈ ಸಂಖ್ಯೆಗಳನ್ನು ಪ್ರವೇಶಿಸಬಹುದು.
ಇದು ಇನ್ನೂ ಮುಖ್ಯ ನ ಸ್ಟಾಕ್ ಚೌಕಟ್ಟಿನ ಒಳಗೆ ಜೀವಿಸುವ ವಿಷಯಗಳನ್ನು ಪ್ರವೇಶಿಸುವ ವಿಶೇಷವೇನು
ಆದರೆ ಮೂಲಭೂತವಾಗಿ, ನಾವು ಪಾಯಿಂಟರ್ಸ್ ಪಡೆಯಲು ಯಾವಾಗ ಇದು ಶೀಘ್ರದಲ್ಲೇ ಆಗಿರಬೇಕು
ಈ ಪಾಯಿಂಟರ್ಸ್ ಏನು ಆಗಿದೆ.
ಪಾಯಿಂಟರ್ಸ್ ಕೇವಲ ವಸ್ತುಗಳನ್ನು ಉಲ್ಲೇಖಗಳು ಮತ್ತು ನೀವು ವಿಷಯಗಳನ್ನು ಪ್ರವೇಶಿಸಲು ಪಾಯಿಂಟರ್ಸ್ ಬಳಸಬಹುದು
ಇತರ ವಸ್ತುಗಳನ್ನು 'ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳು ಆ ಇವೆ.
ಸಂಖ್ಯೆಗಳನ್ನು ಮುಖ್ಯ ಸ್ಥಳೀಯ ಸಹ ಆದ್ದರಿಂದ, ನಾವು ಇನ್ನೂ ಈ ಪಾಯಿಂಟರ್ ಮೂಲಕ ಪ್ರವೇಶಿಸಬಹುದು.
ಆದರೆ ಇದು ಕೇವಲ ಒಂದು ಪಾಯಿಂಟರ್ ಮತ್ತು ಅದು ಕೇವಲ ಒಂದು ಉಲ್ಲೇಖ ರ
sizeof (ಬಣಬೆ) ಕೇವಲ ಉಲ್ಲೇಖ ಸ್ವತಃ ಗಾತ್ರ ಹಿಂದಿರುಗಿಸುತ್ತದೆ.
ಇದು ತೋರುತ್ತಿರುವಂತೆ ನ ವಿಷಯ ಗಾತ್ರವನ್ನು ಮರಳಿ ಬರುವುದಿಲ್ಲ.
ಇದು ಸಂಖ್ಯೆಯ ವಾಸ್ತವಿಕ ಗಾತ್ರ ಮರಳಿ ಬರುವುದಿಲ್ಲ.
ನಾವು ಬಯಸುವ ಮತ್ತು ಆದ್ದರಿಂದ ಈ ಕೆಲಸಕ್ಕೆ ಹೋಗುತ್ತಿಲ್ಲ ಇದೆ.
>> ಆ ಪ್ರಶ್ನೆಗಳು?
ಪಾಯಿಂಟರ್ಸ್ ಬರುವ ವಾರಗಳಲ್ಲಿ ಗಮನಾರ್ಹವಾಗಿ ಹೆಚ್ಚು ರಕ್ತಸಿಕ್ತ ವಿವರ ಒಳಗೆ ಹೋಗುತ್ತವೆ.
ಏಕೆ ನೀವು ನೋಡಿ ವಸ್ತುಗಳನ್ನು ಹೆಚ್ಚಿನ ಹುಡುಕಾಟ ವಿಷಯಗಳನ್ನು ಅಥವಾ ರೀತಿಯ ವಸ್ತುಗಳ ಬಹಳಷ್ಟು, ಮತ್ತು ಇದು
ಅವರು ಎಲ್ಲಾ, ರಚನೆಯ ನಿಜವಾದ ಗಾತ್ರ ತೆಗೆದುಕೊಳ್ಳುವ ಅಗತ್ಯವಿಲ್ಲ ಎಂದು ನೀನು
ಸಿ ಏಕೆಂದರೆ, ನಾವು ರಚನೆಯ ಗಾತ್ರ ಯಾವ ಕಲ್ಪನೆಯೂ ಇಲ್ಲ.
ನೀವು ಕೈಯಾರೆ ಅದನ್ನು ಸೈನ್ ಪಾಸ್ ಅಗತ್ಯವಿದೆ
ನೀವು ಉಲ್ಲೇಖಿಸುತ್ತದೆ ಹಾದುಹೋಗುವ ಇರುವ ಕಾರಣ ಮತ್ತು ನೀವು ಕೈಯಾರೆ ಸಂಪೂರ್ಣ ಶ್ರೇಣಿಯಲ್ಲಿನ ರವಾನಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ
ಮತ್ತು ಉಲ್ಲೇಖ ರಿಂದ ಗಾತ್ರವನ್ನು ಪಡೆಯಲು ಸಾಧ್ಯವಿಲ್ಲ.
ಸರಿ.
ಈಗ ನಾವು ಮೊದಲು ವಿವರಿಸಿದರು ಎಂಬುದನ್ನು ಜಾರಿಗೆ ತರಲು ಬಯಸುತ್ತೇನೆ.
ನೀವು ಒಂದು ನಿಮಿಷ ಇದು ಕೆಲಸ ಮಾಡಬಹುದು
ಮತ್ತು ನೀವು ಎಲ್ಲವನ್ನೂ ಕರಾರುವಾಕ್ಕಾಗಿ 100% ಕೆಲಸ ಪಡೆಯುವ ಬಗ್ಗೆ ಚಿಂತೆ ಇಲ್ಲ.
ಕೇವಲ ನೀವು ಕೆಲಸ ನನಗನ್ನಿಸುತ್ತದೆ ಹೇಗೆ ಅರ್ಧ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ವಿಮರ್ಶೆ.
ಸರಿ.
ಸಂಪೂರ್ಣವಾಗಿ ಇನ್ನೂ ಈ ಮಾಡಬೇಕು ಅಗತ್ಯವಿಲ್ಲ.
ಆದರೆ ಯಾರಾದರೂ, ಅವರು ಇದುವರೆಗೆ ಏನು ಜೊತೆಗೆ ಹಾಯಾಗಿರುತ್ತೇನೆ ಇಲ್ಲ
ಏನೋ ನಾವು ಒಟ್ಟಾಗಿ ಕೆಲಸ ಮಾಡಬಹುದು?
ಯಾರಾದರೂ ಸ್ವಯಂಸೇವೆ ಮಾಡಲು ಬಯಸುವಿರಾ? ಅಥವಾ ನಾನು ಯಾದೃಚ್ಛಿಕವಾಗಿ ಆರಿಸಿ ಕಾಣಿಸುತ್ತದೆ.
ಇದು ಬಲ ಯಾವುದೇ ಅಳತೆ ಆದರೆ ನಾವು ಕೆಲಸ ರಾಜ್ಯವಾಗಿ ಮಾರ್ಪಡಿಸಬಹುದು ಯಾವುದಾದರಿಂದ ಎಂದು ಹೊಂದಿಲ್ಲ.
[ವಿದ್ಯಾರ್ಥಿ] ಖಂಡಿತ. ಸರಿ >>.
ಆದ್ದರಿಂದ ನೀವು ಸ್ವಲ್ಪ ಸೇವ್ ಐಕಾನ್ ಕ್ಲಿಕ್ಕಿಸಿ ಪರಿಷ್ಕರಣೆ ಉಳಿಸಬಹುದು.
ನೀವು ಬಲ, ರಮ್ಯಾ ಆರ್? >> [ವಿದ್ಯಾರ್ಥಿ] ಹೌದು. >> [ಬೌಡೆನ್] ಸರಿ.
ಈಗ ನಾನು ನಿಮ್ಮ ಪರಿಷ್ಕರಣೆ ವೀಕ್ಷಿಸಬಹುದು ಮತ್ತು ಎಲ್ಲರಿಗೂ ಪರಿಷ್ಕರಣೆ ಅಪ್ ಬರಬಹುದು.
ಮತ್ತು ಇಲ್ಲಿ ನಾವು - ಸರಿ.
ಆದ್ದರಿಂದ ರಮ್ಯಾ ಖಂಡಿತವಾಗಿಯೂ ಮಾನ್ಯ ಪರಿಹಾರ ಇದು ಪುನರಾವರ್ತಿತ ಪರಿಹಾರ, ತೆರಳಿದರು.
ಈ ಸಮಸ್ಯೆಯನ್ನು ಮಾಡಬಹುದು ಎರಡು ಮಾರ್ಗಗಳಿವೆ.
ನೀವು iteratively ಅಥವಾ ಪುನರಾವರ್ತಿತವಾಗಿ ಇದನ್ನು ಮಾಡಬಹುದು.
ನೀವು ಪುನರಾವರ್ತಿತವಾಗಿ ಮಾಡಬಹುದಾದ ಎದುರಿಸುವ ಅತ್ಯಂತ ಸಮಸ್ಯೆಗಳು iteratively ಮಾಡಬಹುದು.
ಇಲ್ಲಿ ನಾವು ಪುನರಾವರ್ತಿತವಾಗಿ ಕೆಲಸ ಮಾಡಿದ್ದೇನೆ.
>> ಯಾರಾದರೂ ಒಂದು ಫಂಕ್ಷನ್ ಪುನರಾವರ್ತಿತ ಮಾಡಲು ಅರ್ಥ ಎಂಬುದನ್ನು ವ್ಯಾಖ್ಯಾನಿಸಲು ಬಯಸುವಿರಾ?
[ವಿದ್ಯಾರ್ಥಿ] ನೀವು ಒಂದು ಫಂಕ್ಷನ್ ಮಾಡಿದಾಗ ಸ್ವತಃ ಕರೆ
ಇದು ನಿಜವಾದ ಮತ್ತು ನಿಜವಾದ ಜೊತೆ ಹೊರಬರುವ ವರೆಗೂ ಮತ್ತು ನಂತರ ಸ್ವತಃ ಕರೆ. >> ಹೌದು.
ಒಂದು ಪುನರಾವರ್ತಿತ ಕಾರ್ಯವನ್ನು ಕೇವಲ ಸ್ವತಃ ಕರೆಗಳನ್ನು ಒಂದು ಕ್ರಿಯೆಯಾಗಿದೆ.
ಒಂದು ಪುನರಾವರ್ತಿತ ಕಾರ್ಯ ಹೊಂದಿರಬೇಕು ಮೂರು ದೊಡ್ಡ ವಿಷಯಗಳನ್ನು.
ಮೊದಲ ಸುಸ್ಪಷ್ಟವಾಗಿ, ಇದು ಸ್ವತಃ ಕರೆಗಳನ್ನು.
ಎರಡನೆಯ ಬೇಸ್ ಸಂದರ್ಭದಲ್ಲಿ.
ಆದ್ದರಿಂದ ಕೆಲವು ಹಂತದಲ್ಲಿ ಕ್ರಿಯೆ, ಸ್ವತಃ ಕರೆ ತಡೆಯಲು ಅಗತ್ಯವಿದೆ
ಮತ್ತು ಅವರ ಮೂಲ ಪ್ರಕರಣವನ್ನು ಏನು.
ಇಲ್ಲಿ ನಾವು ನಿಲ್ಲಿಸಲು ಎಂದು ತಿಳಿಯಲು, ನಮ್ಮ ಹುಡುಕಾಟ ರಲ್ಲಿ ನೀಡಬೇಕು
ಕೊನೆ ಸಮವಾಗಿದ್ದರೆ, ಆಗ - ಮತ್ತು ನಾವು ಅರ್ಥವನ್ನು ಹೋಗುತ್ತೇನೆ.
ಆದರೆ ಅಂತಿಮವಾಗಿ, ಪುನರಾವರ್ತಿತ ಚಟುವಟಿಕೆಗಳಿಗೆ ಪ್ರಮುಖ ಕೊನೆಯ ವಿಷಯ:
ಕಾರ್ಯಗಳನ್ನು ಹೇಗಾದರೂ ಬೇಸ್ ಸಂದರ್ಭದಲ್ಲಿ ಅನುಸಂಧಾನ ಮಾಡಬೇಕು.
ನೀವು ಎರಡನೇ ಪುನರಾವರ್ತಿತ ಕರೆ ಮಾಡಲು ನೀವು ನಿಜವಾಗಿ ಏನು ಅಪ್ಡೇಟ್ ಇಲ್ಲ ವೇಳೆ ಲೈಕ್,
ನೀವು ಅಕ್ಷರಶಃ ಕೇವಲ ಒಂದೇ ವಾದಗಳನ್ನು ಮತ್ತೆ ಕಾರ್ಯ ಕರೆ ಬಳಸುತ್ತಿದ್ದರೆ
ಮತ್ತು ಯಾವುದೇ ಜಾಗತಿಕ ಚರಾಂಕಗಳ ಬದಲಾಗಿದೆ ಅಥವಾ ಏನೂ
ನೀವು, ಬೇಸ್ ಸಂದರ್ಭದಲ್ಲಿ ತಲುಪಲು ಎಂದಿಗೂ ಈ ಸಂದರ್ಭದಲ್ಲಿ ಆ ಕೆಟ್ಟ ಇನ್ ನಲ್ಲಿ.
ಇದು ಅನಂತ ರಿಕರ್ಶನ್ ಮತ್ತು ಸ್ಟಾಕ್ ಉಕ್ಕಿ ಎಂದು ಕಾಣಿಸುತ್ತದೆ.
ಆದರೆ ಇಲ್ಲಿ ನಾವು START + ಕೊನೆಯಲ್ಲಿ / 2 ಅಪ್ಡೇಟ್ ಏಕೆಂದರೆ ಅಪ್ಡೇಟ್ ನಡೆಯುತ್ತಿದೆ ಎಂದು ನೋಡಿ
ನಾವು ಇಲ್ಲಿ ಆರಂಭ ವಾದ ಅಪ್ಡೇಟ್ ನೀವು, ಇಲ್ಲಿ ಕೊನೆಯ ಆರ್ಗ್ಯುಮೆಂಟ್ ಅಪ್ಡೇಟ್ ಮಾಡುತ್ತಿದ್ದೇವೆ.
ಆದ್ದರಿಂದ ಎಲ್ಲಾ ಪುನರಾವರ್ತಿತ ಕರೆಗಳಲ್ಲಿ ನಾವು ಏನನ್ನಾದರೂ ಅಪ್ಡೇಟ್ ಮಾಡಲಾಗುತ್ತದೆ. ಸರಿ.
ನಿಮ್ಮ ದ್ರಾವಣದ ಮೂಲಕ ನಮಗೆ ನಡೆದು ಬಯಸುತ್ತೀರಾ? >> ಖಂಡಿತ.
ನಾನು ಪ್ರತಿ ಬಾರಿ ನಾನು ಈ ಕಾರ್ಯವನ್ನು ಕರೆ ನೀಡುವ SearchHelp ಬಳಸಿಕೊಂಡು ನಾನು
ನಾನು ಶ್ರೇಣಿಯಲ್ಲಿನ ಫಾರ್ ಬಯಸುತ್ತೇನೆ ಅಲ್ಲಿ ಪ್ರಾರಂಭದಲ್ಲಿ ಮತ್ತು ಕೊನೆಯಲ್ಲಿ ಹೊಂದಿರುತ್ತವೆ
ಅಲ್ಲಿ ನ ರಚನೆಯ ಬಯಸುತ್ತೇನೆ.
>> ಇದು ಆರಂಭದಲ್ಲಿ ಇದು ಮಧ್ಯಮ ಅಂಶ, + ಕೊನೆಯಲ್ಲಿ / 2 ನ ಹೇಳುವ ಕಡೆ ಪ್ರತಿ ಹಂತದಲ್ಲೂ,
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಎಂಬುದನ್ನು ಸಮಾನವಾಗಿರುತ್ತದೆ?
ಇದು ವೇಳೆ ಮತ್ತು ನಂತರ ನಾವು ಕಂಡು, ಮತ್ತು ನಾನು ರಿಕರ್ಶನ್ ಮಟ್ಟವನ್ನು ಪಡೆದನು ಗಳಿಸುವ ಊಹೆ.
ನಿಜವಾದ ಅಲ್ಲ ವೇಳೆ ಮತ್ತು, ನಾವು, ರಚನೆಯ ಮಧ್ಯದ ಮೌಲ್ಯವು ಬಹಳ ದೊಡ್ಡದಾಗಿದೆ ಎಂದು ಪರಿಶೀಲಿಸಿ
ಕೇಸ್ ಇದರಲ್ಲಿ ನಾವು ಪ್ರಾರಂಭದಿಂದಲೂ ಮಧ್ಯಮ ಸೂಚ್ಯಂಕ ಹೋಗುವುದರ ಮೂಲಕ ರಚನೆಯ ಎಡ ಅರ್ಧ ನೋಡಲು.
ಮತ್ತು ಇಲ್ಲದಿದ್ದರೆ ನಾವು ಕೊನೆಯಲ್ಲಿ ಅರ್ಧ ಮಾಡಿ.
[ಬೌಡೆನ್] ಸರಿ.
ಒಳ್ಳೆಯ ಧ್ವನಿಸುತ್ತದೆ.
ಸರಿ, ಒಂದೆರಡು ವಿಷಯಗಳನ್ನು ಆದ್ದರಿಂದ, ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಈ ಅತ್ಯಂತ ಉನ್ನತ ಮಟ್ಟದ ವಿಷಯ
ನೀವು ಈ ಕೋರ್ಸ್ ಅವಶ್ಯಕತೆ ಎಂದಿಗೂ, ಆದರೆ ಇದು ನಿಜ.
ರಿಕರ್ಸಿವ್, ನೀವು ಯಾವಾಗಲೂ ಅವರು ಕೆಟ್ಟ ಒಪ್ಪಂದ ಎಂಬುದನ್ನು ಕೇಳಲು
ನೀವು ಪುನರಾವರ್ತಿತವಾಗಿ ನೀವೇ ಹಲವಾರು ಬಾರಿ ಕರೆ ವೇಳೆ, ನೀವು ಸ್ಟಾಕ್ ಉಕ್ಕಿ ಪಡೆಯಲು ಕಾರಣ
ನಾನು ಮೊದಲೇ ಹೇಳಿದಂತೆ, ಏಕೆಂದರೆ, ಪ್ರತಿ ಕಾರ್ಯ ತನ್ನದೇ ಸ್ಟಾಕ್ ಫ್ರೇಮ್ ಪಡೆಯುತ್ತದೆ.
ಆದ್ದರಿಂದ ಪುನರಾವರ್ತಿತ ಕ್ರಿಯೆಯ ಪ್ರತಿ ಕರೆ ತನ್ನ ಸ್ವಂತ ಸ್ಟಾಕ್ ಫ್ರೇಮ್ ಪಡೆಯುತ್ತದೆ.
ನೀವು 1,000 ಪುನರಾವರ್ತಿತ ಕರೆಗಳನ್ನು ಹಾಗಿದ್ದರೆ, ನೀವು, 1,000 ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳನ್ನು ಪಡೆಯುವುದು
ಮತ್ತು ವೇಗವಾಗಿ ನೀವು ಹಲವಾರು ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳು ಮತ್ತು ವಿಷಯಗಳನ್ನು ಕೇವಲ ಮುರಿಯಲು ಹೊಂದುವ ದಾರಿ.
ಪುನರಾವರ್ತಿತ ಕ್ರಿಯೆಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಕೆಟ್ಟ ಏಕೆ ಆ ನ.
ಆದರೆ ರಿಕರ್ಸಿವ್ ಕಾರ್ಯಭಾರಗಳ ಸಂತೋಷವನ್ನು ಉಪವಿಭಾಗ, ಬಾಲ-ಪುನರಾವರ್ತಿತ ಕಾರ್ಯಗಳಿವೆ ಕರೆಯಲಾಗುತ್ತದೆ
ಮತ್ತು ಈ ಕಂಪೈಲರ್ ಈ ಗಮನಿಸುತ್ತಾನೆ ವೇಳೆ ಅಲ್ಲಿ ಒಂದು ಉದಾಹರಣೆಯಾಗಿದೆ ಎಂದು ಸಂಭವಿಸುತ್ತದೆ
ಮತ್ತು ಇದನ್ನು ನನ್ನ - ಖಣಿಲು ನೀವು ಅದನ್ನು O2 ಧ್ವಜ ಹಾದು ವೇಳೆ
ನಂತರ ಈ ಬಾಲದ ಪುನರಾವರ್ತಿತ ಪ್ರಕಟಣೆಯನ್ನು ಮತ್ತು ಸಂಗತಿಗಳು ಒಳ್ಳೆಯ ಮಾಡುತ್ತದೆ.
>> ಇದು ಪ್ರತಿ ಪುನರಾವರ್ತಿತ ಕರೆಯು ಮತ್ತೆ ಮೇಲೆ ಮತ್ತು ಒಂದೇ ಸ್ಟಾಕ್ ಫ್ರೇಮ್ ಮರುಬಳಕೆ ಕಾಣಿಸುತ್ತದೆ.
ನೀವು ಅದೇ ಸ್ಟಾಕ್ ಫ್ರೇಮ್ ಬಳಸುತ್ತಿರುವ ಕಾರಣ ಆದ್ದರಿಂದ, ನಿಮ್ಮ ಬಗ್ಗೆ ಚಿಂತೆ ಮಾಡಬೇಕಿಲ್ಲ
ನೀವು ಮೊದಲು ಹೇಳಿದ ಹಾಗೆ ಹಿಂದೆಂದೂ, ಸುರಿಯುತ್ತಿರುವ ಸ್ಟಾಕ್, ಮತ್ತು ಅದೇ ಸಮಯದಲ್ಲಿ,
ನೀವು ನಿಜವಾದ ಮರಳಿ ಅಲ್ಲಿ ಒಮ್ಮೆ, ನಂತರ ಈ ಸ್ಟಾಕ್ ಚೌಕಟ್ಟುಗಳ ಎಲ್ಲಾ ಅಪ್ ಮರಳಲು ಹೊಂದಿದೆ
ಮತ್ತು SearchHelp 9 ಮರಳಲು ಹೊಂದಿದೆ 10 ಕರೆ, 8 ಮರಳಲು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ಕಾರ್ಯಗಳ ಬಾಲ ಪುನರಾವರ್ತಿತ ಯಾವಾಗ ಸಂಭವಿಸಬಹುದು ಅಗತ್ಯವಿರುವುದಿಲ್ಲ.
ಮತ್ತು ಹಾಗಾಗಿ ಈ ಕಾರ್ಯದ ಬಾಲ ಪುನರಾವರ್ತಿತ ಮಾಡುತ್ತದೆ ಸೂಚನೆ ಎಂದು searchHelp ಗೆ ಯಾವುದೇ ಕರೆಗೆ
ಇದರಿಂದಾಗಿ ಎಂದು ಪುನರಾವರ್ತಿತ ಕರೆಯು ಅದನ್ನು ಮರಳಿ ಏನನ್ನು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ SearchHelp ಮೊದಲ ಕರೆಯಲ್ಲಿ, ನಾವು ಎರಡೂ ತಕ್ಷಣ, ಸುಳ್ಳು ಹಿಂತಿರುಗಿ
ತಕ್ಷಣವೇ ನಿಜವಾದ ಮರಳಿ, ಅಥವಾ ನಾವು SearchHelp ಒಂದು ಪುನರಾವರ್ತಿತ ಕರೆ
ನಾವು ಮರಳಿ ನೀವು ಕರೆ ಮರಳಲಿದ್ದಾರೆ ಏನು ಅಲ್ಲಿ.
ನಾವು ಇಂಟ್ X = SearchHelp, ರಿಟರ್ನ್ X * 2 ರೀತಿಯ ಮಾಡಿದರೆ ಮತ್ತು ನಾವು, ಇದನ್ನು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ
ಕೆಲವು ಯಾದೃಚ್ಛಿಕ ಬದಲಾವಣೆ.
>> ಈಗ ಈ ಪುನರಾವರ್ತಿತ ಕರೆಯು, ಈ ಇಂಟ್ X = SearchHelp ಪುನರಾವರ್ತಿತ ಕರೆಯು,
ಇದು ವಾಸ್ತವವಾಗಿ ಹಿಂದಿರುಗಿಸಬೇಕೆಂದು ಏಕೆಂದರೆ ಬಾಲ ಎಂದಿಗೂ ಪುನರಾವರ್ತಿತ ಆಗಿದೆ
ಮರಳಿ ಹಿಂದಿನ ಸ್ಟಾಕ್ ಚೌಕಟ್ಟಿಗೆ ಆ ಕ್ರಿಯೆಯ ಹಿಂದಿನ ಕರೆ
ನಂತರ ಮರಳುವ ಮೌಲ್ಯವನ್ನು ಏನಾದರೂ ಮಾಡಬಹುದು.
ಈ ಬಾಲದ ಪುನರಾವರ್ತಿತ, ಆದರೆ ಉತ್ತಮವಾಗಿ ಬಾಲ ಪುನರಾವರ್ತಿತ ಮುಂಚೆ ನಾವು ಯಾವ. ಹೌದು.
[ವಿದ್ಯಾರ್ಥಿ] ಎರಡನೆಯ ಬೇಸ್ ಸಂದರ್ಭದಲ್ಲಿ ಮೊದಲ ಪರಿಶೀಲಿಸಲಾಗಲಿಲ್ಲ ಶುಡ್
ನೀವು ವಾದ ಹಾದು ಅಲ್ಲಿ ಒಂದು ಪರಿಸ್ಥಿತಿ ಇರುತ್ತದೆ ಕಾರಣ
ನೀವು = ಕೊನೆಯಲ್ಲಿ ಆರಂಭಿಸಿ, ಆದರೆ ಅವರು ಸೂಜಿ ಮೌಲ್ಯವನ್ನು ಹೊಂದಿವೆ.
ಕೊನೆಯಲ್ಲಿ ಸೂಜಿ ಮೌಲ್ಯವಾಗಿರುತ್ತದೆ ಅಲ್ಲಿ ಪ್ರಶ್ನೆಯನ್ನು ನಾವು ಪ್ರಕರಣಕ್ಕೆ ರನ್ ಸಾಧ್ಯವಿಲ್ಲ ಮಾಡಲಾಯಿತು
ಅಥವಾ = ಕೊನೆಯಲ್ಲಿ ಆರಂಭಿಸಿ, ಸೂಕ್ತವಾದ = ಕೊನೆಯಲ್ಲಿ ಆರಂಭಿಸಲು
ಮತ್ತು ನೀವು ನಿಜವಾಗಿಯೂ, ಇನ್ನೂ ನಿರ್ದಿಷ್ಟ ಮೌಲ್ಯವನ್ನು ಪರಿಶೀಲಿಸದ
ನಂತರ + ಕೊನೆಯಲ್ಲಿ / 2 ಆರಂಭಿಸಲು ಕೇವಲ ಒಂದೇ ಮೌಲ್ಯವನ್ನು ಏರಲಿದೆ.
ಆದರೆ ನಾವು ಈಗಾಗಲೇ ತಪ್ಪು ಮರಳಿದರು ನೀವು ಮತ್ತು ನಾವು ವಾಸ್ತವವಾಗಿ ಮೌಲ್ಯವನ್ನು ಪರೀಕ್ಷಿಸಿದ್ದು ಇಲ್ಲ.
ಗಾತ್ರ 0 ವೇಳೆ ಆದ್ದರಿಂದ ಬಹಳ ಕನಿಷ್ಠ ಮೊದಲ ಕರೆಯಲ್ಲಿ, ನಾವು ತಪ್ಪು ಮರಳಲು ಬಯಸುವ.
ಗಾತ್ರ 1 ವೇಳೆ ಆದರೆ, ನಂತರ ಆರಂಭದಲ್ಲಿ, ಸಮಾನ ಕೊನೆಯಲ್ಲಿ ಹೋಗುವ ಇಲ್ಲ
ಮತ್ತು ನಾವು ಕನಿಷ್ಟ ಒಂದು ಅಂಶ ಪರಿಶೀಲಿಸಿ ನೋಡುತ್ತಾರೆ.
ಆದರೆ, ನೀವು + ಕೊನೆಯಲ್ಲಿ / 2 ಆರಂಭಿಸಲು ಅಲ್ಲಿ ನಾವು ಒಂದು ಸಂದರ್ಭದಲ್ಲಿ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ ಎಂಬುದನ್ನು ಬಲ ಯೋಚಿಸುತ್ತಾರೆ
ಆರಂಭದಲ್ಲಿ, ಅಪ್ START + ಕೊನೆಯಲ್ಲಿ / 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, ಎಂದು ಆರಂಭ ಅಪ್ಡೇಟ್ ನೀವು
ಇದು ಆರಂಭದಲ್ಲಿ ಈ ಅಂಶ ಎಂದು ನಮಗೆ ಮತ್ತೆ ಅಂತ್ಯಗೊಳಿಸಲು ಹೋಗುತ್ತದೆ.
>> ನಾವು ಮತ್ತೆ ಮತ್ತು ಒಂದೇ ಅಂಶ ಪರಿಶೀಲಿಸುವ ಮಾಡುತ್ತಿದ್ದೇವೆ.
ಆದ್ದರಿಂದ ಈ ಪ್ರತಿ ಪುನರಾವರ್ತಿತ ಕರೆಯು ವಾಸ್ತವಿಕವಾಗಿ ಏನೋ ಅಪ್ಡೇಟ್ ಮಾಡಬೇಕು ಪ್ರಕರಣದಲ್ಲಿ.
ನಾವು ಒಂದು ಸಂದರ್ಭದಲ್ಲಿ ಇಲ್ಲ START + ಕೊನೆಯಲ್ಲಿ / + 1, ಅಥವಾ ಯಾವುದೇ 2 ಮಾಡಬೇಕೆಂಬುದು
ಅಲ್ಲಿ ನಾವು ವಾಸ್ತವವಾಗಿ ಆರಂಭದಲ್ಲಿ ಅಪ್ಡೇಟ್ ಇಲ್ಲ.
ಪ್ರತಿಯೊಬ್ಬರೂ ಎಂದು ನೋಡಿ?
ಸರಿ.
ಯಾರಾದರೂ ಈ ಪರಿಹಾರ ಅಥವಾ ಯಾವುದೇ ಕಾಮೆಂಟ್ಗಳನ್ನು ಮೇಲೆ ಪ್ರಶ್ನೆಗಳನ್ನು ಹೊಂದಿದೆ?
ಸರಿ. ಯಾರಾದರೂ ಒಂದು ನಾವು ನೋಡಬಹುದು ಪರಿಹಾರವನ್ನು ರೋಗ ಹ್ಯಾವ್?
ನಾವು ಎಲ್ಲಾ ಪುನರಾವರ್ತಿತವಾಗಿ ಅದನ್ನು ಮಾಡಿದ್ದೀರಾ?
ಅಥವಾ ನಾನು ಅವಳ ತೆರೆದಿದ್ದರೆ, ನಂತರ ನೀವು ನಿಮ್ಮ ಹಿಂದಿನ ಒಂದು ರದ್ದುಪಡಿಸಲಾಗಿದೆ ಹೊಂದಿರಬಹುದು ಊಹೆ.
ಇದು ಸ್ವಯಂಚಾಲಿತವಾಗಿ ಉಳಿಸಲು ಡಸ್? ನಾನು ಧನಾತ್ಮಕ ಅಲ್ಲ.
ಯಾರಾದರೂ ರೋಗ ಹ್ಯಾವ್?
ನಾವು ಒಟ್ಟಾಗಿ ಅದನ್ನು ಆದ್ಯಂತವಾಗಿ ವೇಳೆ ಸಾಧ್ಯವಿಲ್ಲ.
ಕಲ್ಪನೆ ಅದೇ ಏರಲಿದೆ.
ಪರಿಹಾರ ರೋಗ.
ನಾವು ಮೂಲತಃ ಅದೇ ಕಲ್ಪನೆಯನ್ನು ಮಾಡಲು ಬಯಸುವ ಎಂದು ನೀನು
ನಾವು ರಚನೆಯ ಹೊಸ ಕೊನೆಯಲ್ಲಿ ಟ್ರ್ಯಾಕ್ ಮತ್ತು ರಚನೆಯ ಹೊಸ ಆರಂಭದ ಇರಿಸಿಕೊಳ್ಳಲು ಬಯಸುವ ಅಲ್ಲಿ
ಮತ್ತು ಮೇಲೆ ಮತ್ತು ಹೆಚ್ಚು ಮಾಡಬೇಕು.
ಮತ್ತು ನಾವು ಆರಂಭ ಮತ್ತು ಅಂತಿಮ ಬಾರಿಗೆ ಅಡ್ಡಹಾಯ್ದು ಮಾಹಿತಿ ಗಮನವಿಡುತ್ತಾ ಏನನ್ನು ವೇಳೆ,
ನಂತರ ನಾವು ಕಾಣಲಿಲ್ಲ ಮತ್ತು ನಾವು ತಪ್ಪು ಮರಳಬಹುದು.
ಆದ್ದರಿಂದ ಹೇಗೆ ನಾನು ಮಾಡಬೇಕು? ಯಾರಾದರೂ ಮೇಲೆಳೆದುಕೊಳ್ಳಲು ನನಗೆ ಸಲಹೆಗಳನ್ನು ಅಥವಾ ಕೋಡ್ ಹೊಂದಿರುತ್ತವೆ?
[ವಿದ್ಯಾರ್ಥಿ] ಸ್ವಲ್ಪ ಲೂಪ್ ಮಾಡಿ. >> ಹೌದು.
ನೀವು ಒಂದು ಲೂಪ್ ಮಾಡಲು ಬಯಸುವ ಹೋಗುವ.
>> ನೀವು ನಾನು ಎಳೆಯಲು ಸಮರ್ಥವಾಗಿತ್ತು ಕೋಡ್ ಹೊಂದಿದ್ದರು, ಅಥವಾ ನೀವು ಸೂಚಿಸಲು ಹೊರಟಿದ್ದ?
[ವಿದ್ಯಾರ್ಥಿ] ನಾನು ಭಾವಿಸುತ್ತೇನೆ. >> ಸರಿ. ಈ ವಿಷಯಗಳನ್ನು ಸುಲಭವಾಗಿ. ನಿಮ್ಮ ಹೆಸರೇನು?
[ವಿದ್ಯಾರ್ಥಿ] ಲ್ಯೂಕಾಸ್.
ಪರಿಷ್ಕರಣೆ 1. ಸರಿ.
ಕಡಿಮೆ ನಾವು ಮೊದಲು ಆರಂಭಿಸಲು ಎಂದು ಕರೆದಿದ್ದಾರೆ.
ಅಪ್ ನಾವು ಮೊದಲು ಅಂತಿಮ ಎಂದು ಸಾಕಷ್ಟು ಏನು ಅಲ್ಲ.
ವಾಸ್ತವವಾಗಿ, ಅಂತಿಮ ರಚನೆಯ ಒಳಗೆ ಈಗ. ನಾವು ಪರಿಗಣಿಸಬೇಕು ಒಂದು ಅಂಶವಾಗಿದೆ.
ಆದ್ದರಿಂದ ಕಡಿಮೆ 0 ಆಗಿದೆ, ಅಪ್ ರಚನೆಯ ಗಾತ್ರ - 1,
ಮತ್ತು ಈಗ ನಾವು ಲೂಪಿಂಗ್ ಮತ್ತು ನಾವು ಪರಿಶೀಲಿಸುತ್ತಿದ್ದೇವೆ -
ನಾನು ಮೂಲಕ ನಡೆದು ಹೋಗಬಹುದಾಗಿದೆ ಊಹೆ.
ಈ ಮೂಲಕ ನಿಮ್ಮ ಚಿಂತನೆ ಏನು? ನಿಮ್ಮ ಕೋಡ್ ಮೂಲಕ ನಮಗೆ ವಲ್ಕ್.
[ವಿದ್ಯಾರ್ಥಿ] ಖಂಡಿತ. ಮಧ್ಯದಲ್ಲಿ ಬಣಬೆ ಮೌಲ್ಯವನ್ನು ನೋಡಲು ಹಾಗೂ ಸೂಜಿ ಹೋಲಿಸಿ.
ಓಹ್, ವಾಸ್ತವವಾಗಿ, ಆ ಹಿಂದೆ ಇರಬೇಕು - ನಿಮ್ಮ ಸೂಜಿ ಹೆಚ್ಚಿನ ಸ್ ಆದ್ದರಿಂದ, ನಂತರ ನೀವು ಬಯಸುವ.
ನೀವು ಬಲ ಅರ್ಧದಷ್ಟನ್ನು ಹೊರಹಾಕಿದರೂ ಬಯಸುವ ಎಂದು ನೀನು, ಮತ್ತು ಆದ್ದರಿಂದ ಹೌದು, ಆ ರೀತಿಯಲ್ಲಿ ಇರಬೇಕು.
[ಬೌಡೆನ್] ಆದ್ದರಿಂದ ಈ ಕಡಿಮೆ ಮಾಡಬೇಕು? ನೀವು ಹೇಳಲಾಗಿದೆ ಏನು? >> [ವಿದ್ಯಾರ್ಥಿ] ಹೌದು.
[ಬೌಡೆನ್] ಸರಿ. ಕಡಿಮೆ.
ನಾವು ನಲ್ಲಿ ಹುಡುಕುತ್ತಿರುವ ನಾವು ಯಾವ ಚಿಕ್ಕದಾಗಿದೆ ಹಾಗಾಗಿ,
ನಂತರ ಹೌದು, ನಾವು ಎಡ ಅರ್ಧದಷ್ಟನ್ನು ಹೊರಹಾಕಿದರೂ ಬಯಸುವ
ಇದು ನಾವು ಪರಿಗಣಿಸಿ ನೀವು ಎಲ್ಲವನ್ನೂ ಅಪ್ಡೇಟ್ ಎಂದು ಅರ್ಥ
ರಚನೆಯ ಬಲಕ್ಕೆ ಕಡಿಮೆ ಚಲಿಸುವ ಮೂಲಕ.
ಈ ಚೆನ್ನಾಗಿ ಕಾಣುತ್ತದೆ.
ನಾನು, ನಾವು ಹಿಂದಿನ ಒಂದು ಹೇಳಿದರು ಅದೇ ಸಮಸ್ಯೆಯನ್ನು ಹೊಂದಿದೆ ಭಾವಿಸುತ್ತೇನೆ
ಅಲ್ಲಿ ಕಡಿಮೆ 0 ಮತ್ತು 1 ಕಡಿಮೆ ನಂತರ, ಇದು + ಅಪ್ / 2 ಮತ್ತೆ ಒಂದೇ ಎಂದು ಸ್ಥಾಪಿಸಲು ಹೋಗುತ್ತದೆ ವೇಳೆ.
>> ಮತ್ತು ಆ ಪ್ರಕರಣದಲ್ಲಿ ಅಲ್ಲ ಸಹ, ಅತ್ಯಂತ ಕನಿಷ್ಠ ಇನ್ನೂ ಹೆಚ್ಚು ದಕ್ಷತೆಯಿಂದ
ಕೇವಲ ಅಂಶ ದೂರ ಎಸೆಯಲು ನಾವು ನಾವು ತಪ್ಪು ತಿಳಿದಿರದ ನೋಡಿದ್ದಾರೆ.
ಆದ್ದರಿಂದ ಕಡಿಮೆ + ಅಪ್ / 2 + 1 - >> [ವಿದ್ಯಾರ್ಥಿ] ಇದು ಇತರ ರೀತಿಯಲ್ಲಿ ಇರಬೇಕು.
[ಬೌಡೆನ್] ಅಥವಾ ಈ ಆಗಿರಬೇಕು - 1 ಮತ್ತು ಇತರ ಒಂದು + 1 ಆಗಿರಬೇಕು.
[ವಿದ್ಯಾರ್ಥಿ] ಮತ್ತು ಎರಡು ಏನಾದರೂ ಸಮ ಚಿಹ್ನೆಯ. >> [ಬೌಡೆನ್] ಹೌದು.
[ವಿದ್ಯಾರ್ಥಿ] ಹೌದು.
ಸರಿ.
ಮತ್ತು ಅಂತಿಮವಾಗಿ, ಈಗ ನಾವು ಈ + 1 ಎಂದು - 1 ವಸ್ತು,
ಅದು - ಇದು ಇರಬಹುದು - ಇದು ಕಡಿಮೆ ಅಪ್ ಹೆಚ್ಚಿನ ಮೌಲ್ಯವನ್ನು ಅಂತ್ಯಗೊಳ್ಳುತ್ತಿತ್ತು ಎಂದಿಗೂ ಸಾಧ್ಯ?
ಸಾಧ್ಯ - ನಾನು ಸಂಭವಿಸಬಹುದು ಏಕೈಕ ದಾರಿ ಭಾವಿಸುತ್ತೇನೆ? >> [ವಿದ್ಯಾರ್ಥಿ] ನನಗೆ ಗೊತ್ತಿಲ್ಲ.
ಆದರೆ ಮೊಟಕುಗೊಂಡ ಪಡೆಯುತ್ತದೆ ಮತ್ತು ನಂತರ ಮೈನಸ್ ಗೆಟ್ಸ್ ವೇಳೆ ಆ 1 ಮತ್ತು - >> ಹೌದು.
[ವಿದ್ಯಾರ್ಥಿ] ಇದು ಬಹುಶಃ ಅವ್ಯವಸ್ಥೆಯಿಂದ ಪಡೆಯುತ್ತೀರಿ.
ನಾನು ಕೇವಲ ಏಕೆಂದರೆ ಉತ್ತಮ ಎಂದೆನಿಸುವ
ಇದು ಕಡಿಮೆ ಅಂತ್ಯಗೊಳ್ಳುತ್ತಿತ್ತು ಅವರು ಸಮಾನ ಅವಶ್ಯವಾಗಿದ್ದವು, ನಾನು ಭಾವಿಸುತ್ತೇನೆ.
ಅವರು ಸಮ ಆದರೆ ಆಗ ಪ್ರಾರಂಭವಾಗುತ್ತದೆ ಹಾಗೆಯೇ ಲೂಪ್ ಕಾರ್ಯವನ್ನು ಮಾಡಿರಲಿಲ್ಲ
ಮತ್ತು ನಾವು ಮೌಲ್ಯವನ್ನು ಮರಳಿದರು ಎಂದು. ಹಾಗಾಗಿ ನಾವು ಈಗ ಉತ್ತಮ ಎಂದು ನನಗನ್ನಿಸುತ್ತದೆ.
ಗಮನಿಸಿ ಈ ಸಮಸ್ಯೆಯನ್ನು ಇನ್ನು ಪುನರಾವರ್ತಿತ ಹೊಂದಿದೆ, ಸಹ
ನಾವು ಈ ಆದ್ದರಿಂದ ಸುಲಭವಾಗಿ ಸೂಕ್ತವೆನಿಸಿದೆ ಹೇಗೆ ನೋಡಬಹುದು ಅಲ್ಲಿ ಕಲ್ಪನೆಗಳ ಅದೇ ರೀತಿಯ ಅರ್ಜಿ
ನಾವು ಮತ್ತೆ ಮತ್ತು ಮೇಲೆ ಸೂಚ್ಯಂಕಗಳು ಅಪ್ಡೇಟ್ ನೀವು ವಾಸ್ತವವಾಗಿ ಒಂದು ಪುನರಾವರ್ತಿತ ಪರಿಹಾರ,
ನಾವು ಸಮಸ್ಯೆಯನ್ನು ಚಿಕ್ಕದಾಗುತ್ತಾ ಮಾಡುತ್ತಿದ್ದೀಯ, ನಾವು ರಚನೆಯ ಉಪವಿಭಾಗ ಕೇಂದ್ರೀಕರಿಸಿದ ಮಾಡುತ್ತಿದ್ದೇವೆ.
[ವಿದ್ಯಾರ್ಥಿ] ಕಡಿಮೆ 0 ಮತ್ತು 1 ವೇಳೆ, ಅವರು ಎರಡೂ 0 + 1/2, 0 ನಡೆಸುವುದಾಗಿ ತಿಳಿಸಿದರು
ಮತ್ತು ನಂತರ ಒಂದು + 1 ಎಂದು, ಒಂದು ಎಂದು - 1.
[ವಿದ್ಯಾರ್ಥಿ] ಎಲ್ಲಿ ನಾವು ಸಮಾನತೆ ಪರಿಶೀಲಿಸುತ್ತಿದ್ದೇವೆ?
ಮಧ್ಯಮ ಒಂದು ವಾಸ್ತವವಾಗಿ ಸೂಜಿ ವೇಳೆ ಲೈಕ್?
ನಾವು ಪ್ರಸ್ತುತ ಆ ಮಾಡುವುದರಿಂದ ಇಲ್ಲ? ಓಹ್!
It's ವೇಳೆ -
ಹೌದು. ಅವಕಾಶ ಮೊದಲ ಮಧ್ಯಮ ಹೇಳುತ್ತಾರೆ ಏಕೆಂದರೆ ನಾವು ಕೆಳಗೆ ಇಲ್ಲಿ ಟೆಸ್ಟ್ ರೀತಿಯಲ್ಲಿಯೇ ಸಾಧ್ಯವಿಲ್ಲ -
[ವಿದ್ಯಾರ್ಥಿ] ವಾಸ್ತವವಾಗಿ ಬೌಂಡ್ ಎಸೆದು ಅಲ್ಲ ರೀತಿ.
ನೀವು ಬೌಂಡ್ ಎಸೆದು ಆದ್ದರಿಂದ, ನೀವು ಮೊದಲ ಅಥವಾ ಏನೇ ಅದು ಪರಿಶೀಲಿಸಲು ಹೊಂದಿರುತ್ತವೆ.
ಆಹ್. ಹೌದು. >> [ವಿದ್ಯಾರ್ಥಿ] ಹೌದು.
ಈಗ ನಾವು ಪ್ರಸ್ತುತ ನೋಡಿವೆ ಒಂದು ಬಿಸಾಡಲಾಗಿದೆಯೆಂದು ಮಾಡಿದ್ದಾರೆ
ಇದು ನಾವು ಈಗ ಮಾಡಬೇಕು ಅರ್ಥ
(ಬಣಬೆ [(ಕಡಿಮೆ + ಅಪ್) / 2] == ಸೂಜಿ), ಆಗ ನಾವು ನಿಜವಾದ ಮರಳಬಹುದು ವೇಳೆ.
ಮತ್ತು ನಾನು ಬೇರೆ ಅಥವಾ ವೇಳೆ ಪುಟ್ ಎಂದು, ಇದು ಅಕ್ಷರಶಃ ಒಂದೇ ಅರ್ಥ
ಈ ನಿಜವಾದ ಹಿಂದಿರುಗಿವೆ ಏಕೆಂದರೆ.
ಹಾಗಾಗಿ ಬೇರೆ ವೇಳೆ ಪುಟ್ ಮಾಡುತ್ತೇವೆ, ಆದರೆ ಪರವಾಗಿಲ್ಲ ಇಲ್ಲ.
>> ಆದ್ದರಿಂದ ಬೇರೆ ಇದು ಬೇರೆ ಈ, ಮತ್ತು ಈ ನಾನು ಒಂದು ಸಾಮಾನ್ಯ ವಿಷಯವಾಗಿ ವೇಳೆ
ಅಲ್ಲಿ ಎಲ್ಲವೂ ಇಲ್ಲಿ ಉತ್ತಮ ಪ್ರಕರಣದಲ್ಲಿ ಕೂಡ,
ಕಡಿಮೆ ಅಪ್ ಹೆಚ್ಚಿನ ಎಂದಿಗೂ ಹಾಗೆ, ಅದು ನಿಜ ಎಂದು ಬಗ್ಗೆ ಮೌಲ್ಯದ ತಾರ್ಕಿಕ ಅಲ್ಲ.
ಕಡಿಮೆ ಕಡಿಮೆ ಅಥವಾ ಸಮಾನವಾಗಿರುತ್ತದೆ ಹಾಗೆಯೇ ನೀವು ಹೇಳಬಹುದು
ಅಥವಾ ಕಡಿಮೆ ಕಡಿಮೆ ಹಾಗೆಯೇ
ಅವರು ಯಾವಾಗಲೂ ಸಮಾನ ಅಥವಾ ಕಡಿಮೆ ಆದ್ದರಿಂದ, ಬಿಟ್ಟುಕೊಡುತ್ತಿದ್ದರು ಸಂಭವಿಸಿದರೆ
ನಂತರ ನಾವು ಈ ಕುಣಿಕೆಯಿಂದ ಹೊರಗೆ ಮುರಿಯುತ್ತವೆ.
ಪ್ರಶ್ನೆಗಳು, ಕಾಳಜಿ, ಕಾಮೆಂಟ್ಗಳನ್ನು?
ಸರಿ. ಈ ಚೆನ್ನಾಗಿ ಕಾಣುತ್ತದೆ.
ಈಗ ನಾವು ರೀತಿಯ ಮಾಡಲು ಬಯಸುವ.
ನಾವು ನನ್ನ ಎರಡನೇ ಪರಿಷ್ಕರಣೆಗೆ ಹೋದರೆ, ನಾವು, ಈ ಅದೇ ಸಂಖ್ಯೆಗಳನ್ನು ನೋಡಿ
ಆದರೆ ಈಗ ಅವರು ವಿಂಗಡಿಸಲಾದ ಕ್ರಮದಲ್ಲಿ ಲಭ್ಯವಿಲ್ಲ.
ಮತ್ತು ನಾವು N ಲಾಗ್ N ಓ ಯಾವುದೇ ಅಲ್ಗಾರಿದಮ್ ಬಳಸಿ ರೀತಿಯ ಅನುಷ್ಠಾನಕ್ಕೆ ಬಯಸುವ.
ನಾವು ಇಲ್ಲಿ ಅನುಷ್ಠಾನಕ್ಕೆ ಯಾವ ಅಲ್ಗಾರಿದಮ್ ಹಾಗೆ ಭಾವಿಸುತ್ತೀರಿ? >> [ವಿದ್ಯಾರ್ಥಿ] ವಿಲೀನವನ್ನು ರೀತಿಯ.
[ಬೌಡೆನ್] ಹೌದು. ವಿಲೀನಗೊಳ್ಳಲು ರೀತಿಯ ಆದ್ದರಿಂದ ನಾವು ಮಾಡಲು ನೀನು ಎಂಬುದನ್ನು, O (N ಲಾಗ್ N) ಹೊಂದಿದೆ.
ಮತ್ತು ಸಮಸ್ಯೆ, ಬಹಳ ಹೋಲುತ್ತದೆ ಎಂದು ಹೋಗುತ್ತದೆ
ಅಲ್ಲಿ ಸುಲಭವಾಗಿ ಒಂದು ಪುನರಾವರ್ತಿತ ಪರಿಹಾರ ಸೂಕ್ತವೆನಿಸಿದೆ.
ನಾವು ಬಯಸುವ ನಾವು ಸಹ, ಒಂದು ರೋಗ ಪರಿಹಾರ ಬರಬಹುದು
ಆದರೆ ರಿಕರ್ಶನ್ ಇಲ್ಲಿ ಸುಲಭ ಮತ್ತು ನಾವು ರಿಕರ್ಶನ್ ಮಾಡಬೇಕು.
ನಾನು, ನಾವು ಮೊದಲ ವಿಲೀನ ರೀತಿಯ ಮೂಲಕ ನಡೆಯುತ್ತಾರೆ ಊಹೆ
ವಿಲೀನ ರೀತಿಯ ಮೇಲೆ ಒಂದು ಸುಂದರ ವೀಡಿಯೊ ಈಗಾಗಲೇ ಕಂಡುಬರುತ್ತಿದೆ. [ನಗು]
ಆದ್ದರಿಂದ ಇವೆ ರೀತಿಯ ವಿಲೀನಗೊಳ್ಳಲು - ನಾನು ಈ ಕಾಗದದ ತುಂಬಾ ಹಾಳುಮಾಡುತ್ತಿದೆ ನಾನು.
ಓಹ್, ಕೇವಲ ಒಂದು ಎಡ ಇಲ್ಲ.
ಆದ್ದರಿಂದ ವಿಲೀನಗೊಳ್ಳಲು.
ಓಹ್, 1, 3, 5.
ಸರಿ.
ವಿಲೀನ ಎರಡು ಪ್ರತ್ಯೇಕ ಸರಣಿಗಳ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ವೈಯಕ್ತಿಕವಾಗಿ ಆ ಎರಡು ಸಾಲುಗಳು ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ ಎರಡೂ.
ಆದ್ದರಿಂದ ಈ ವ್ಯೂಹ, 1, 3, 5, ವಿಂಗಡಿಸುತ್ತದೆ. ಈ ರಚನೆಯ 0, 2, 4, ವಿಂಗಡಿಸುತ್ತದೆ.
ಈಗ ವಿಲೀನ ಮಾಡಬೇಕು ಸ್ವತಃ ವಿಂಗಡಿಸುತ್ತದೆ ಎಂದು ಒಂದೇ ರಚನೆಯ ಅವುಗಳನ್ನು ಒಟ್ಟುಗೂಡುತ್ತವೆ.
ಆದ್ದರಿಂದ ನಾವು ಒಳಗೆ ಈ ಅಂಶಗಳನ್ನು ಮಾಡಲಿಕ್ಕೆ ನಿಗದಿಪಡಿಸಲಾಗಿದೆ ಗಾತ್ರ 6 ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಬಯಸುವ
ವಿಂಗಡಿಸಲಾದ ಸಲುವಾಗಿ.
>> ಆದ್ದರಿಂದ ನಾವು ಈ ಎರಡು ಸಾಲುಗಳು ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ ವಾಸ್ತವವಾಗಿ ಅನುಕೂಲಗಳನ್ನು ಪಡೆಯಲು
ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಇದನ್ನು ಮಾಡಲು,
ರೇಖೀಯ ಕಾಲದ ಅರ್ಥವನ್ನು ಈ ರಚನೆಯ ಗಾತ್ರ X ಮತ್ತು ಈ ಗಾತ್ರ ವೈ ವೇಳೆ,
ನಂತರ ಒಟ್ಟು ಅಲ್ಗಾರಿದಮ್ ಓ (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 ಲಾಗ್ N ಎಂದು ನೋಡಲು, ನಾವು ಈಗಾಗಲೇ ವಿಲೀನ ರೇಖೀಯ ಎಂದು ಕಂಡಿತು,
ಆದ್ದರಿಂದ ನಾವು ವಿಲೀನ ಒಟ್ಟಾರೆ ವೆಚ್ಚ ನಂತಹ, ಈ ವಿಲೀನಗೊಳಿಸುವ ಮಾತಾಡುತ್ತಿದ್ದೀರಿ
ಈ ಎರಡು ಪಟ್ಟಿಗಳನ್ನು ಕೇವಲ 2 ಏಕೆಂದರೆ -
ಅಥವಾ ಹಾಗೆಯೇ, ಅದು n ನ ಒ, ಆದರೆ ಇಲ್ಲಿ 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. ಸರಿ. ಆದ್ದರಿಂದ ಹೌದು, ಆ ನಾವು ಬಯಸಬಹುದು ನಾಲ್ಕು ವಿಷಯಗಳು ಇಲ್ಲಿವೆ.
ಮತ್ತು ನಾವು ಒಂದು ಪರಿಹಾರ ಪುನರಾವರ್ತನೆಯ ಮೇಲೆ ಹೋಗಲು ಆಗುವುದಿಲ್ಲ.
ನಾನು ಶಿಫಾರಸು ಮಾಡುವುದಿಲ್ಲ -
ವಿಲೀನಗೊಳ್ಳಲು ರೀತಿಯ, ಪುನರಾವರ್ತಿತ ಎರಡೂ ಬಾಲ ಎಂಬುದನ್ನು ಒಂದು ಕಾರ್ಯದ ಒಂದು ಉದಾಹರಣೆ
ಇದು, ಇದು ಬಾಲ ಪುನರಾವರ್ತಿತ ಮಾಡಲು ಸುಲಭ ಅಲ್ಲ
ಆದರೆ ಇದು ಪುನರಾವರ್ತನೆಯ ಮಾಡಲು ತುಂಬಾ ಸುಲಭ ಅಲ್ಲ.
ಇದು ತುಂಬಾ ಸುಲಭ.
ವಿಲೀನ ರೀತಿಯ ಈ ಅನುಷ್ಠಾನದಲ್ಲಿ,
, ನೀವು ಏನೇ ವಿಲೀನಗೊಳ್ಳಲು, ನೀವು ವಿಲೀನ ನಿರ್ಮಿಸಲು ನೀನು.
>> ಆದ್ದರಿಂದ ವಿಲೀನ ಮೇಲೆ ನಿರ್ಮಿಸಿದ ರೀತಿಯ ಪುನರಾವರ್ತಿತವಾಗಿ ಕೇವಲ ಈ ಮೂರು ಸಾಲುಗಳು ವಿಲೀನಗೊಳ್ಳಲು.
Iteratively, ಅದರ ಬಗ್ಗೆ ಯೋಚಿಸಲು ಹೆಚ್ಚು ಕಿರಿಕಿರಿ ಮತ್ತು ಹೆಚ್ಚು ಕಷ್ಟ.
ಆದರೆ mergeSortHelp ರಿಂದಲೂ ಪುನರಾವರ್ತಿತ ಬಾಲ ಅಲ್ಲ ಗಮನಿಸಿ - ಇದು ಸ್ವತಃ ಕರೆ ಮಾಡಿದಾಗ -
ಈಗಲೂ ಈ ಪುನರಾವರ್ತಿತ ಕರೆಯು ಮರಳುತ್ತದೆ ನಂತರ ವಸ್ತುಗಳ ಅಗತ್ಯವಿದೆ.
ಆದ್ದರಿಂದ ಈ ಸ್ಟಾಕ್ ಫ್ರೇಮ್ ಈ ಕರೆ ನಂತರ ಅಸ್ತಿತ್ವ ಮಾಡಬೇಕು.
ತದನಂತರ ನೀವು ಈ ಕರೆ ಮಾಡಿದಾಗ, ಸ್ಟಾಕ್ ಫ್ರೇಮ್ ಅಸ್ತಿತ್ವದಲ್ಲಿ ಮುಂದುವರೆದಿವೆ ಮಾಡಬೇಕು
ಆ ಕರೆ ನಂತರ, ನಾವು ಇನ್ನೂ ವಿಲೀನಗೊಳ್ಳಲು ಬೇಕಾಗುತ್ತದೆ.
ಮತ್ತು ಈ ಬಾಲ ಪುನರಾವರ್ತಿತ ಮಾಡಲು nontrivial ಹೊಂದಿದೆ.
ಪ್ರಶ್ನೆಗಳು?
ಎಲ್ಲಾ ಸರಿ.
ಆದ್ದರಿಂದ ವಿಂಗಡಿಸಲು ತರುವುದನ್ನು - ಓಹ್, ನಾನು ತೋರಿಸಲು ಬಯಸುವ ಎರಡು ವಿಷಯಗಳಿವೆ. ಸರಿ.
ರೀತಿಯ ಹಿಂದಕ್ಕೆ ಹೋಗಿ, ನಾವು ತಕ್ಷಣವೇ ಮಾಡುತ್ತೇನೆ.
ಅಥವಾ ಹುಡುಕಾಟ. ರೀತಿಯ? ವಿಂಗಡಿಸಿ. ಹೌದು.
ರೀತಿಯ ಪ್ರಾರಂಭದ ಗೋಯಿಂಗ್.
ನಾವು ಯಾವುದೇ ಅಲ್ಗಾರಿದಮ್ ಬಳಸಿ ಆ ರೀತಿಯ ರಚನೆಯ ಒಂದು ಕ್ರಮಾವಳಿ ರಚಿಸಲು ಬಯಸುವ
n ನ ಓ.
ಆದ್ದರಿಂದ ಹೇಗೆ ಈ ಸಾಧ್ಯ? ಯಾರಿಗೂ ಯಾವುದೇ ರೀತಿಯ ಹೊಂದಿದೆ -
ನನಗೆ ಮೊದಲು ಸುಳಿವು -
ನಾವು N ಲಾಗ್ N ದಿಂದ n ನ ಓ ಸುಧಾರಿಸಲು ಬಗ್ಗೆ ನೀವು,
ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಸಮಯ ಬುದ್ಧಿವಂತ, ಸುಧಾರಿತ
ಇದು ನಾವು ತುಂಬಲು ಮಾಡಲು ಅಗತ್ಯ ಏನು ಮಾಡಲಾಗುತ್ತದೆ? ಅರ್ಥ
[ವಿದ್ಯಾರ್ಥಿ] ಸ್ಪೇಸ್. >> ಹೌದು. ನಾವು ಹೆಚ್ಚು ಜಾಗವನ್ನು ಬಳಸಿಕೊಂಡು ಎಂದು ನೀನು.
ಮತ್ತು ಇನ್ನೂ ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಜಾಗ, ಇದು ಗಮನಾರ್ಹವಾಗಿ ಹೆಚ್ಚಿನ ಸ್ಥಳ ಇಲ್ಲಿದೆ.
ಹಾಗಾಗಿ ಅಲ್ಗಾರಿದಮ್ ಈ ರೀತಿಯ ಸುಳ್ಳು ಏನೋ, ಹುಸಿ polynom ಎಂದು -
ಮಿಥ್ಯಾ - ನಾನು ನೆನಪಿಡಿ ಸಾಧ್ಯವಿಲ್ಲ. ಸುಳ್ಳು ಏನೋ.
ನಾವು ಹೆಚ್ಚು ಜಾಗ ಬಳಸಲು ಬೇಕಾಗುತ್ತದೆ ಆದರೆ ಅದು
ಈ ಸಾಧಿಸಬಹುದಾದ ಆದರೆ ವಾಸ್ತವಿಕ ಎಂದು.
>> ಮತ್ತು ಹೇಗೆ ಈ ಸಾಧಿಸುವುದಿಲ್ಲ?
ನಾವು ಖಾತರಿ ವೇಳೆ ಈ ಸಾಧಿಸಬಹುದು ಎಂದು ವ್ಯೂಹದಲ್ಲಿ ಯಾವುದೇ ನಿರ್ದಿಷ್ಟ ಅಂಶ
ಕೆಳಗೆ ನಿರ್ದಿಷ್ಟ ಗಾತ್ರವನ್ನು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ, ಕೇವಲ ಗಾತ್ರ 200 ಹೇಳುತ್ತಾರೆ ನೋಡೋಣ
ಒಂದು ವ್ಯೂಹದಲ್ಲಿ ಯಾವುದೇ ಅಂಶ ಕೆಳಗೆ ಗಾತ್ರ 200 ಆಗಿದೆ.
ಮತ್ತು ಈ ವಾಸ್ತವವಾಗಿ ಅತ್ಯಂತ ನೈಜವಾಗಿದೆ.
ನೀವು ಅತ್ಯಂತ ಸುಲಭವಾಗಿ ನೀವು ಎಲ್ಲವನ್ನೂ ತಿಳಿದಿರುವ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿವೆ
ಕೆಲವು ಕಡಿಮೆ ಹೋಗುವ ಇದೆ.
ನೀವು ಕೆಲವು ಸಂಪೂರ್ಣವಾಗಿ ಬೃಹತ್ ವೆಕ್ಟರ್ ಅಥವಾ ಏನಾದರೂ ಇದ್ದರೆ ಲೈಕ್
ಆದರೆ ಎಲ್ಲವೂ, 0 ಮತ್ತು 5 ರಿಂದ ಹೋಗುವ ತಿಳಿದಿದೆ
ನಂತರ ಇದನ್ನು ಸಾಕಷ್ಟು ವೇಗವಾಗಿ ಎಂದು ವಿಶೇಷವೇನು.
ಮತ್ತು ಅಂಶಗಳನ್ನು ಯಾವುದೇ ನಿರ್ಬಂಧಿತ, 5
ಈ ಪರಿಮಿತಿ ಆದ್ದರಿಂದ, ನೀವು ಬಳಸುತ್ತಿರುವ ಎಂದು ನೀನು ಎಷ್ಟು ಮೆಮೊರಿ ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ನಿರ್ಬಂಧಿತ 200 ಆಗಿದೆ.
ಒಂದು ಪೂರ್ಣಾಂಕ ಮಾತ್ರ 4 ಬಿಲಿಯನ್ ಎಂದು ಏಕೆಂದರೆ ಸಿದ್ಧಾಂತದಲ್ಲಿ ಒಂದು ಬೌಂಡ್, ಯಾವಾಗಲೂ ಇರುವುದಿಲ್ಲ
ಆದರೆ ಆ ನಂತರ ನಾವು ಜಾಗವನ್ನು ಬಳಸಿಕೊಂಡು ಎಂದೆನಿಸಿತ್ತು ರಿಂದ ಅವಾಸ್ತವಿಕ ಇಲ್ಲಿದೆ
4 ಶತಕೋಟಿ ಹುಟ್ಟು. ಇದರಿಂದ ಅವಾಸ್ತವಿಕ ಇಲ್ಲಿದೆ.
ಆದರೆ ಇಲ್ಲಿ ನಾವು ನಮ್ಮ ಬದ್ಧ ಹೇಳುತ್ತೇನೆ 200 ಆಗಿದೆ.
n ನ ಓ ಅದನ್ನು ಮಾಡುವುದನ್ನು ಟ್ರಿಕ್ ನಾವು ಗಾತ್ರ ಆಪಾದನೆಗಳು ಬದ್ಧರಾಗಿರುವಿರೆಂದು ಎಂಬ ಇನ್ನೊಂದು ಸರಣಿ ಮಾಡಲು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ವಾಸ್ತವವಾಗಿ, ಈ ಒಂದು ಶಾರ್ಟ್ಕಟ್ ಹೊಂದಿದೆ - ಖಣಿಲು ಮಾಡುತ್ತದೆ ನಾನು ನಿಜವಾಗಿ ಗೊತ್ತಿಲ್ಲ.
ಆದರೆ ಕನಿಷ್ಠ GCC ರಲ್ಲಿ - I'm ಊಹಿಸಿಕೊಂಡು ಖಣಿಲು ತುಂಬಾ ಅದು -
ಈ ಕೇವಲ 0 ಸೆ ಎಂದು ಸಂಪೂರ್ಣ ಸರಣಿ ಆರಂಭಿಸಲು ಕಾಣಿಸುತ್ತದೆ.
ನಾನು ಮಾಡಲು ಬಯಸದಿದ್ದರೆ ಆದ್ದರಿಂದ, ನಂತರ ನಾನು ಪ್ರತ್ಯೇಕವಾಗಿ ಗಾಗಿ ಇಲ್ಲ (ಇಂಟ್ ನಾನು = 0;
ನಾನು <ಬದ್ಧ; ನಾನು + +) ಮತ್ತು ಎಣಿಕೆಗಳು [I] = 0;
ಈಗ ಎಲ್ಲವನ್ನೂ 0 ಆರಂಭಿಸಲಾಗಿಲ್ಲ ಇದೆ.
ನಾನು, ನನ್ನ ರಚನೆಯ ಮೇಲೆ ತಿರುಗಿ
ಮತ್ತು ನಾನು ಮಾಡುತ್ತಿರುವೆ ನಾನು ಪ್ರತಿ ಸಂಖ್ಯೆಯನ್ನು ಎಣಿಸುವ ನನಗೆ - ಇಲ್ಲಿ ಕೆಳಗೆ ಹೋಗಿ ನೋಡೋಣ.
ನಾವು 4, 15, 16, 50, 8, 23, 42, 108 ಹೊಂದಿರುತ್ತವೆ.
ನಾನು ಎಣಿಸುವ ನಾನು ಆ ಅಂಶಗಳನ್ನು ಪ್ರತಿಯೊಂದು ಸಂಭವಿಸುವಿಕೆಗಳ ಸಂಖ್ಯೆ.
ನ ಕೆಲವು ರಿಪೀಟ್ಸ್ ಇಲ್ಲಿ ಒಂದು ಜೋಡಿ ಹೆಚ್ಚು ಸೇರಿಸಲು ಅವಕಾಶ.
ಇಲ್ಲಿರುವುದು ಮೌಲ್ಯವನ್ನು ಆದ್ದರಿಂದ, ಆ ಮೌಲ್ಯವನ್ನು [I] ರಚನೆಯ ಏರಲಿದೆ.
ಆದ್ದರಿಂದ Val 4 ಅಥವಾ 8 ಅಥವಾ ಯಾವುದೇ ಆಗಿರಬಹುದು.
ಮತ್ತು ಈಗ ನಾನು, ನಾನು ನೋಡಿದ ಎಷ್ಟು ಮೌಲ್ಯವನ್ನು ಎಣಿಕೆಯಲ್ಲಿ ನಾನು
ಎಣಿಕೆಗಳು ಆದ್ದರಿಂದ [Val] + +;
ಇದನ್ನು ಮಾಡಿದ ನಂತರ, ಎಣಿಕೆಗಳು 0001 ತರಹದ್ದನ್ನು ನೋಡಲು ಹೋಗುತ್ತದೆ.
ಎಣಿಕೆಗಳು ಮಾಡೋಣ ನ [Val] - + 1 ಬದ್ಧರಾಗಿರುವಿರೆಂದು.
>> ಈಗ ನಾವು 0 ಪ್ರಾರಂಭಿಸಿ ನೀವು ವಾಸ್ತವವಾಗಿ ಕಾರಣವಾಗುವುದು ಕೇವಲ ಇಲ್ಲಿದೆ.
ಹಾಗಾಗಿ 200, ನಮ್ಮ ದೊಡ್ಡ ಸಂಖ್ಯೆ ಎಂದು ಹೋಗುತ್ತದೆ
ಆಗ 0 ಗೆ 200 201 ವಿಷಯಗಳನ್ನು ಹೊಂದಿದೆ.
ನಾವು ಒಂದು 4 ಏಕೆಂದರೆ ಎಣಿಕೆಗಳು ಆದ್ದರಿಂದ, ಇದು 00001 ಕಾಣುವಂತೆ ಮಾಡುತ್ತೇವೆ.
ನಂತರ ನಾವು ಎಣಿಕೆ 8 ಸೂಚ್ಯಂಕದಲ್ಲಿ ಒಂದು 1 ನಿಮಗಿದೆ ಅಲ್ಲಿ 0001 ಹೊಂದಿರುತ್ತದೆ.
ನಾವು ಎಣಿಕೆ 23 ಸೂಚ್ಯಂಕದಲ್ಲಿ ಒಂದು 2 ಹೊಂದಿರುತ್ತದೆ.
ನಾವು ಕೌಂಟ್ 42 ಸೂಚ್ಯಂಕದಲ್ಲಿ ಒಂದು 2 ಹೊಂದಿರುತ್ತದೆ.
ನಾವು ಎಣಿಕೆ ಬಳಸಬಹುದು.
ಆದ್ದರಿಂದ num_of_item = ಎಣಿಕೆಗಳು [ನಾನು].
ಮತ್ತು num_of_item 2 ಆದ್ದರಿಂದ, ನಾವು ಸಂಖ್ಯೆ ನಾನು 2 ಸೇರಿಸಲು ಬಯಸುವ ಅರ್ಥ
ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ರಚನೆಯ ಒಳಗೆ.
ಆದ್ದರಿಂದ ನಾವು ರಚನೆಯ ಒಳಗೆ ಎಷ್ಟು ದೂರದ ಟ್ರ್ಯಾಕ್ ಅಗತ್ಯವಿದೆ.
ಆದ್ದರಿಂದ ಸೂಚ್ಯಂಕ = 0.
ಅರೇ - ನಾನು ಇದನ್ನು ಬರೆಯಲು ಮಾಡುತ್ತೇವೆ.
ಎಣಿಕೆಗಳು -
ರಚನೆಯ [ಸೂಚ್ಯಂಕ + +] = ನಾನು;
ನಾನು ಯಾವ ಎಂದು? ನಾನು ನಾನು ಏನು ಎಂದು ನಾನು ಭಾವಿಸುತ್ತೇನೆ.
ಹೌದು, ಈ ಚೆನ್ನಾಗಿ ಕಾಣುತ್ತದೆ. ಸರಿ.
ಆದ್ದರಿಂದ ಎಲ್ಲರೂ ನನ್ನ ಎಣಿಕೆಗಳು ರಚನೆಯ ಉದ್ದೇಶ ಏನು ಅರ್ಥ ಇಲ್ಲ?
ಈ ಸಂಖ್ಯೆಗಳ ಪ್ರತಿಯೊಂದು ಘಟನೆಗಳು ಸಂಖ್ಯೆಯನ್ನು ಎಣಿಸುವುದು.
ಆಗ ನಾನು, ಎಂದು ಎಣಿಕೆಗಳು ರಚನೆಯ ಮೇಲೆ iterating ನಾನು
ಮತ್ತು ಎಣಿಕೆಗಳು ಶ್ರೇಣಿಯಲ್ಲಿನ ಇತ್ ಸ್ಥಾನ
ನನ್ನ ವಿಂಗಡಿಸಲಾದ ಶ್ರೇಣಿಯಲ್ಲಿನ ಕಾಣಿಸಿಕೊಳ್ಳುತ್ತದೆ ಎಂದು ನಾನು ಅವರ ಸಂಖ್ಯೆ.
4 ಆಪಾದನೆಗಳು 1 ಏರಲಿದೆ ಏಕೆ ಆ
ಮತ್ತು 8 ಆಪಾದನೆಗಳು 1 ಏರಲಿದೆ, 23 ಆಪಾದನೆಗಳು 2 ಏರಲಿದೆ.
ಆದ್ದರಿಂದ ನನ್ನ ವಿಂಗಡಿಸಲಾದ ರಚನೆಯ ಸೇರಿಸಲು ಬಯಸುವ ಹೇಗೆ ಅವುಗಳನ್ನು ಅನೇಕ ಇಲ್ಲಿದೆ.
ನಂತರ ನಾನು ಹಾಗೆ.
ನಾನು ನನ್ನ ವಿಂಗಡಿಸಲಾದ ರಚನೆಯ ಒಳಗೆ ಅವರ num_of_item ತೂರಿಸುವ ನಾನು.
>> ಪ್ರಶ್ನೆಗಳು?
ನಾವು ಒಮ್ಮೆ ಈ ಮೇಲೆ iterating ಕಾರಣ ಆದ್ದರಿಂದ ಮತ್ತೆ, ಈ, ರೇಖೀಯ ಸಮಯ
ಆದರೆ, ಈ ಸಂಖ್ಯೆ ಎಂದು ಏನಾಗುತ್ತದೆ ಸಹ ರೇಖೀಯ ಇಲ್ಲಿದೆ
ಮತ್ತು ಆದ್ದರಿಂದ ಹೆಚ್ಚು ನಿಮ್ಮ ನಿರ್ಬಂಧಿತ ಅವಲಂಬಿಸಿದೆ.
200 ಒಂದು ನಿರ್ಬಂಧಿತ ಜೊತೆಗೆ, ಆ ಕೆಟ್ಟ ಅಲ್ಲ.
ನಿಮ್ಮ ನಿರ್ಬಂಧಿತ 10,000 ಎಂದು ಹೋಗುವ ವೇಳೆ, ನಂತರ, ಸ್ವಲ್ಪ ಇನ್ನೂ ಸ್
ನಿಮ್ಮ ನಿರ್ಬಂಧಿತ, 4 ಶತಕೋಟಿ ಎಂದು ಹೋಗುವ ವೇಳೆ ಆದರೆ ಸಂಪೂರ್ಣವಾಗಿ ಅವಾಸ್ತವಿಕ ಇಲ್ಲಿದೆ
ಮತ್ತು ಈ ಸರಣಿ ಅವಾಸ್ತವಿಕ ಇದು ಗಾತ್ರ 4 ಶತಕೋಟಿ, ಎಂದು ಮಾಡಲಿಕ್ಕೆ ಇದೆ.
ಆದ್ದರಿಂದ ಎಂದು. ಪ್ರಶ್ನೆಗಳು?
[ಕೇಳಿಸುವುದಿಲ್ಲ ವಿದ್ಯಾರ್ಥಿ ಪ್ರತಿಕ್ರಿಯೆ] >> ಸರಿ.
ನಾವು ಹಾದುಹೋಗುವ ಸಂದರ್ಭದಲ್ಲಿ ನಾನು ಒಂದು ಬೇರೆ ವಿಷಯ ಅರಿತುಕೊಂಡ.
ನಾನು ಸಮಸ್ಯೆಯನ್ನು ಲ್ಯೂಕಾಸ್ ಮತ್ತು ಬಹುಶಃ ನಾವು ನೋಡಿದ ಪ್ರತಿಯೊಂದು ಒಂದು ಭಾವಿಸಿದೆವು.
ನಾನು ಸಂಪೂರ್ಣವಾಗಿ ಮರೆಯುತ್ತಾರೆ.
ನಾನು ಕಾಮೆಂಟ್ ಮಾತ್ರ ಬಯಸಿದ್ದೆ ಎಂದು ನೀವು ಸೂಚ್ಯಂಕಗಳು ವಿಷಯಗಳನ್ನು ವ್ಯವಹರಿಸುವ, ನೀವು
ನೀವು ಲೂಪ್ ಒಂದು ಬರೆಯಲು ನೀವು ನೀವು ನಿಜವಾಗಿಯೂ, ಈ ನೋಡಲು
ಆದರೆ ತಾಂತ್ರಿಕವಾಗಿ, ಯಾವಾಗ ನೀವು ಈ ಸೂಚ್ಯಂಕಗಳು ಮಾತಾಡುತ್ತಿದ್ದೀರಿ
ನೀವು ಬಹುಮಟ್ಟಿಗೆ ಯಾವಾಗಲೂ ರುಜುಮಾಡದ ಪೂರ್ಣಾಂಕಗಳ ವ್ಯವಹರಿಸಲು ಮಾಡಬೇಕು.
ನೀವು ಸಹಿ ಪೂರ್ಣಾಂಕಗಳ ಮಾತಾಡುತ್ತಿದ್ದೀರಿ ಈ ಕಾರಣ, ಆಗಿದೆ
ನೀವು 2 ಸಹಿ ಪೂರ್ಣಾಂಕಗಳು ಮತ್ತು ನೀವು ಅವುಗಳನ್ನು ಒಟ್ಟಿಗೆ ಸೇರಿಸಲು ತುಂಬಾ ವೇಳೆ
ಮತ್ತು ಅವರು ತುಂಬಾ ದೊಡ್ಡ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ, ನಂತರ ನೀವು ಋಣಾತ್ಮಕ ಸಂಖ್ಯೆ ಅಂತ್ಯಗೊಳ್ಳುತ್ತಿತ್ತು.
ಆದ್ದರಿಂದ ಪೂರ್ಣಾಂಕ ಉಕ್ಕಿ ಹೊಂದಿದೆ ಎಂಬುದನ್ನು.
>> ನಾನು 2 ಬಿಲಿಯನ್ ಮತ್ತು 1 ಬಿಲಿಯನ್ ಸೇರಿಸಲು ವೇಳೆ, ನಾನು ನಕಾರಾತ್ಮಕ 1 ಬಿಲಿಯನ್ ಅಂತ್ಯಗೊಳ್ಳುತ್ತಿತ್ತು.
ಆ ಪೂರ್ಣಾಂಕಗಳ ಕಂಪ್ಯೂಟರ್ಗಳು ಕೆಲಸ ಹೇಗೆ.
ಬಳಸಿ ಸಮಸ್ಯೆಯನ್ನು ಹಾಗೆ -
ಎಂದು, ಕಡಿಮೆ 2 ಬಿಲಿಯನ್ ಎಂದು ಉಂಟಾದರೆ ಹೊರತುಪಡಿಸಿ ಉತ್ತಮ ಮತ್ತು ಸುಮಾರು 1 ಬಿಲಿಯನ್ ಎಂದು ಸಂಭವಿಸುತ್ತದೆ
ಈ 1 ಬಿಲಿಯನ್ ಋಣಾತ್ಮಕ ಎಂದು ಹೋಗುತ್ತದೆ ಮತ್ತು ನಂತರ ನಾವು ವಿಭಾಗಿಸುತ್ತದೆ ನೀನು ಆ 2
ಮತ್ತು ಋಣಾತ್ಮಕ 500 ಮಿಲಿಯನ್ ಅಂತ್ಯಗೊಳ್ಳುತ್ತಿತ್ತು.
ಆದ್ದರಿಂದ ಈ ಒಂದು ರಚನೆಯ ಮೂಲಕ ಶೋಧನೆಯನ್ನು ಮಾಡಲು ಸಂಭವಿಸಿದಾಗ ಮಾತ್ರ ಸಮಸ್ಯೆ
ವಸ್ತುಗಳ ಶತಕೋಟಿ.
ಕಡಿಮೆ + ಅಪ್ ಉಕ್ಕಿ ಸಂಭವಿಸಿದರೆ ಆದರೆ, ನಂತರ ಒಂದು ಸಮಸ್ಯೆ.
ತಕ್ಷಣ ನಾವು ಅವುಗಳನ್ನು ರುಜುಮಾಡದ ಮಾಡಲು ಎಂದು, ನಂತರ 2 ಬಿಲಿಯನ್ ಪ್ಲಸ್ 1 ಬಿಲಿಯನ್ 3 ಬಿಲಿಯನ್ ಆಗಿದೆ.
2 ಭಾಗಿಸಿ 3 ಬಿಲಿಯನ್ 1.5 ಬಿಲಿಯನ್ ಆಗಿದೆ.
ಅವರು ರುಜುಮಾಡದ ನೀವು ಎಷ್ಟು ಬೇಗ, ಎಲ್ಲವೂ ಪರಿಪೂರ್ಣ.
ನೀವು ಕುಣಿಕೆಗಳು ನಿಮ್ಮ ಬರೆಯುವ ಮಾಡಿದಾಗ ಮತ್ತು ಆದ್ದರಿಂದ, ಒಂದು ಸಮಸ್ಯೆ
ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಇದು ಬಹುಶಃ ಸ್ವಯಂಚಾಲಿತವಾಗಿ ಅದು.
ವಾಸ್ತವವಾಗಿ ಕೇವಲ ನೀವು ನೋವು ಕಾಣಿಸುತ್ತದೆ.
ಈ ಸಂಖ್ಯೆ ಕೇವಲ ಒಂದು ಪೂರ್ಣಾಂಕದಿಂದ ತುಂಬಾ ದೊಡ್ಡದಾಗಿದೆ ಆದರೆ ವೇಳೆ ಆದ್ದರಿಂದ, ಒಂದು ರುಜುಮಾಡದ ಪೂರ್ಣಾಂಕದಿಂದ ಹೊಂದಿಕೊಳ್ಳುತ್ತದೆ ಎಂದು
ಇದು ನೀವು ಕೋಪ ಕಾಣಿಸುತ್ತದೆ, ನೀವು ನಿಜವಾಗಿಯೂ ವಿವಾದದ ಬಗ್ಗೆ ರನ್ ಎಂದಿಗೂ ಏಕೆ ಎಷ್ಟು.
ನೀವು ಒಂದು ಸೂಚ್ಯಂಕ ಋಣಾತ್ಮಕ ಎಂದು ಹೋಗುವ ಎಂದಿಗೂ ಎಂದು ನೋಡಬಹುದು
ಆದ್ದರಿಂದ ನೀವು ಒಂದು ರಚನೆಯ ಮೇಲೆ iterating ಮಾಡಿದಾಗ
ನೀವು ಯಾವಾಗಲೂ ನಾನು ಇಂಟ್ ರುಜುಮಾಡದ ಹೇಳಬಹುದು, ಆದರೆ ನೀವು ನಿಜವಾಗಿಯೂ ಇಲ್ಲ.
ಥಿಂಗ್ಸ್ ರೀತಿಯಲ್ಲಿಯೇ ಅತ್ಯಧಿಕವಾಗಿ ಕೆಲಸ ಮಾಡೋಣ.
ಸರಿ. [ಪಿಸುಗುಟ್ಟುವಿಕೆಯನ್ನು] ಇದು ಯಾವ ಸಮಯ?
ಮತ್ತು ನಾನು ಇದು ನಿಜವಾಗಿಯೂ ತ್ವರಿತ ಮಾಡುತ್ತೇನೆ - ನಾನು ತೋರಿಸಲು ಬಯಸಿದ್ದಳು ಕೊನೆಯ ವಿಷಯ.
ನಾವು # 5 ಅಥವಾ ಏನಾದರೂ ಮಾಹಿತಿ MAX ವ್ಯಾಖ್ಯಾನಿಸಲು ಆದ್ದರಿಂದ ನಾವು # ವ್ಯಾಖ್ಯಾನಿಸಲು ಹೇಗೆ ಗೊತ್ತು?
MAX ಮಾಡಬೇಕು ಲೆಟ್ಸ್. # 200 ಬದ್ಧರಾಗಿರುವಿರೆಂದು ವ್ಯಾಖ್ಯಾನಿಸಲು. ನಾವು ಮೊದಲು ಮಾಡಿದರು ಎಂಬುದನ್ನು.
ಕೇವಲ ನಕಲು ಮತ್ತು ಅಂಟಿಸಲು ಹೋಗುವ ಒಂದು ಸ್ಥಿರ, ವರ್ಣಿಸಬಹುದು
ನಾವು ಬದ್ಧರಾಗಿರುವಿರೆಂದು ಬರೆಯಲು ಸಂಭವಿಸಿ ಕಡೆಯಲ್ಲೆಲ್ಲ.
>> ನಾವು ವಾಸ್ತವವಾಗಿ # ವರ್ಣಿಸಬಹುದು ಹೆಚ್ಚು ಮಾಡಬಹುದು.
ನಾವು # ಕಾರ್ಯಗಳನ್ನು ರೂಪಿಸಬಹುದು.
ಅವರು ನಿಜವಾಗಿಯೂ ಕಾರ್ಯಗಳನ್ನು ಇಲ್ಲ, ಆದರೆ ಅವುಗಳನ್ನು ಕಾರ್ಯಗಳನ್ನು ಕರೆ ಮಾಡುತ್ತೇವೆ.
ಒಂದು ಉದಾಹರಣೆಗೆ MAX (X, Y) ನಂತೆ ಎಂದು (?: X X <Y Y) ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ. ಸರಿ.
ಆದ್ದರಿಂದ ನೀವು ತ್ರಯಾತ್ಮಕ ಆಯೋಜಕರು ವಾಕ್ಯ ಬಳಸಲಾಗುತ್ತದೆ ಪಡೆಯುತ್ತಾನೆ
ಆದರೆ X Y ಕಡಿಮೆ? ವೈ ಹಿಂತಿರುಗಿ, ಬೇರೆ X ಹಿಂತಿರುಗಿ.
ಆದ್ದರಿಂದ ನೀವು ಈ ಒಂದು ಪ್ರತ್ಯೇಕ ಕಾರ್ಯ ಮಾಡಬಹುದು ನೋಡಬಹುದು
bool ಮ್ಯಾಕ್ಸ್ 2 ವಾದಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ, ಮತ್ತು ಕಾರ್ಯ ಮಾಡಬಹುದು, ಈ ಹಿಂತಿರುಗಿ.
ಈ ರೀತಿ ಮಾಡಲಾಗುತ್ತದೆ ನಾನು ನೋಡಿ ಸಾಮಾನ್ಯ ಬಿಡಿಗಳ ಒಂದಾಗಿದೆ. ನಾವು ಅವುಗಳನ್ನು ಮ್ಯಾಕ್ರೋಸುಗಳನ್ನು ಕರೆ.
ಈ ಒಂದು ಮ್ಯಾಕ್ರೋ.
ಈ ಕೇವಲ ಅದರ ವಾಕ್ಯ ಹೊಂದಿದೆ.
ನೀವು ಬಯಸುವ ಯಾವುದೇ ಮಾಡಲು ಮ್ಯಾಕ್ರೋ ಬರೆಯಬಹುದು.
ನೀವು ಆಗಾಗ printfs ಮತ್ತು ಸ್ಟಫ್ ದೋಷಸೂಚಕವಾಗಿ ಮ್ಯಾಕ್ರೋಸುಗಳನ್ನು ನೋಡಿ.
Printf ಒಂದು ರೀತಿಯ ಆದ್ದರಿಂದ ಅಂಡರ್ಸ್ಕೋರ್ LINE ಅಂಡರ್ಸ್ಕೋರ್ ನಂತಹ ಸಿ ವಿಶೇಷ ಸ್ಥಿರಾಂಕಗಳು ಇವೆ
2, LINE ಅಂಡರ್ಸ್ಕೋರ್ ಒತ್ತಿಹೇಳುತ್ತದೆ
ನಾನು 2 FUNC ಒತ್ತಿಹೇಳುತ್ತದೆ ಭಾವಿಸುತ್ತೇನೆ ಸಹ ಇಲ್ಲ. ಅದು ಇರಬಹುದು. ಹಾಗೆ ಏನೋ.
ಆ ವಸ್ತುಗಳನ್ನು ಕ್ರಿಯೆಯ ಹೆಸರು ಬದಲಾಯಿಸಲ್ಪಡುತ್ತದೆ
ಅಥವಾ ನೀವು ಎಂಬುದನ್ನು ಸಾಲಿನ ಸಂಖ್ಯೆ.
ಆಗಿಂದಾಗ್ಗೆ, ನೀವು ಕೆಳಗೆ ಇಲ್ಲಿ ನಾನು ಆಗ ಬರೆಯಲು ಎಂದು ಡೀಬಗ್ printfs ಬರೆಯಲು
ಡೀಬಗ್ ಮತ್ತು ಲೈನ್ ಸಂಖ್ಯೆ ಮತ್ತು ನಾನು ಎಂದು ಹುಟ್ಟಿಕೊಂಡ ಕಾರ್ಯವನ್ನು ಮುದ್ರಿಸು ಕಾಣಿಸುತ್ತದೆ
ಆ ಡೀಬಗ್ ಹೇಳಿಕೆಯನ್ನು ಎದುರಾದ.
ಮತ್ತು ನೀವು ಇತರ ವಿಷಯಗಳನ್ನು ಮುದ್ರಿಸುತ್ತದೆ.
ಆದ್ದರಿಂದ ನೀವು ಔಟ್ ವೀಕ್ಷಿಸಲು ಮಾಡಬೇಕು ಒಂದು ನಾನು # DOUBLE_MAX ವ್ಯಾಖ್ಯಾನಿಸಲು ಸಂಭವಿಸಿದಾಗ ಆಗಿದೆ
2 * ವೈ ಮತ್ತು 2 ರೀತಿಯ ಮಾಹಿತಿ * X.
ಆದ್ದರಿಂದ ಯಾವುದೇ ಕಾರಣದಿಂದಾಗಿ, ನೀವು ಸಾಕಷ್ಟು ಹಾಗೆ ಸಂಭವಿಸಬಹುದು.
ಆದ್ದರಿಂದ ಒಂದು ಮ್ಯಾಕ್ರೋ ಮಾಡಿ.
ಈ ವಾಸ್ತವವಾಗಿ ಮುರಿದಿದೆ.
ನಾನು DOUBLE_MAX (3, 6) ಸ್ವಲ್ಪ ಮಾಡುವ ಮೂಲಕ ಕರೆಯುತ್ತಾನೆ.
ಆದ್ದರಿಂದ ಯಾವ ಮರಳಿದರು ಮಾಡಬೇಕು?
[ವಿದ್ಯಾರ್ಥಿ] 12.
ಹೌದು, 12 ಮರಳಿದರು ಮಾಡಬೇಕು, ಮತ್ತು 12 ಮರಳಿ.
3 x ಗಾಗಿ ಬದಲಿಗೆ ಮುಟ್ಟುತ್ತದೆ, 6 ವೈ ಬದಲಾಯಿಸಲು, ಮತ್ತು ನಾವು 12 ಇದು 2 * 6, ಮರಳಿ ಮುಟ್ಟುತ್ತದೆ.
ಈಗ ಈ ಬಗ್ಗೆ? ಏನು ಮರಳಿದರು ಮಾಡಬೇಕು?
[ವಿದ್ಯಾರ್ಥಿ] 14. >> ಸೈದ್ಧಾಂತಿಕವಾಗಿ, 14.
ಸಮಸ್ಯೆಯನ್ನು ಕೆಲಸ ವರ್ಣಿಸಬಹುದು ಹೇಗೆ ಹ್ಯಾಶ್, ಇದು ಅಕ್ಷರಶಃ ಪ್ರತಿಯನ್ನು ಮತ್ತು ಪೇಸ್ಟ್ ನ ನೆನಪು ಎಂಬುದು
ಬಹುಮಟ್ಟಿಗೆ ಎಲ್ಲ, ಹಾಗಾಗಿ ಈ ಅರ್ಥೈಸಿಕೊಳ್ಳಬೇಕು ಹೋಗುತ್ತದೆ
1 + 6, 2 ಬಾರಿ 1 + 6, 2 ಬಾರಿ 3 3 ಕಡಿಮೆ.
>> ಈ ಕಾರಣಕ್ಕಾಗಿ ನೀವು ಯಾವಾಗಲೂ ಆವರಣ ಎಲ್ಲವೂ ಕಟ್ಟಲು.
ನೀವು ಯಾವಾಗಲೂ ಆವರಣ ಕಟ್ಟಲು ಯಾವುದೇ ವೇರಿಯಬಲ್.
ನಾನು ಇಲ್ಲಿ ಹಾಗೆ ಅಗತ್ಯವಿಲ್ಲ ಎಂದು ತಿಳಿದಿರುವ ಹಾಗೆ ನೀವು ಹೊಂದಿಲ್ಲ ನಿದರ್ಶನಗಳಲ್ಲಿ, ಇವೆ
ಕಡಿಮೆ ಏಕೆಂದರೆ ಬಹುಮಟ್ಟಿಗೆ ಯಾವಾಗಲೂ ಕೇವಲ ಕೆಲಸಕ್ಕೆ ಹೋಗುತ್ತಿಲ್ಲ,
ಆದರೂ ಸಹ ನಿಜವಾದ ಇರಬಹುದು.
DOUBLE_MAX (1 == 2) ನಂತಹ ಹಾಸ್ಯಾಸ್ಪದ ಏನಾದರೂ ಇದ್ದರೆ,
ನಂತರ 3 ಕಡಿಮೆ 1 ಬದಲಿಗೆ ಕಾಣುವುದು ಎಂದು, 2 ಸಮ ಸಮ
ಹೀಗಾಗಿ ಅದು, ಆ ಸಮಾನ 2, 1 3 ಕಡಿಮೆ ಮಾಡಲು ಮಾಡುವುದಿಲ್ಲ ವಿಶೇಷವೇನು
ಇದು ನಾವು ಯಾವ ಅಲ್ಲ.
ಆದ್ದರಿಂದ ಆಯೋಜಕರು ಅಗ್ರಸ್ಥಾನವನ್ನು ಸಮಸ್ಯೆಗಳನ್ನು ತಡೆಯಲು,
ಯಾವಾಗಲೂ ಆವರಣ ಕಟ್ಟಲು.
ಸರಿ. ಮತ್ತು, 5:30 ಅದು.
ನೀವು pset ಯಾವುದೇ ಪ್ರಶ್ನೆಗಳನ್ನು ಹೊಂದಿದ್ದರೆ, ನಮಗೆ ತಿಳಿಸಿ.
ಇದು ಮೋಜಿನ ಆಗಿರಬೇಕು, ಮತ್ತು ಹ್ಯಾಕರ್ ಆವೃತ್ತಿ ಕೂಡ ಹೆಚ್ಚು ವಾಸ್ತವಿಕ
ಕಳೆದ ವರ್ಷ ನ ಹ್ಯಾಕರ್ ಆವೃತ್ತಿ ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ನೀವು ಸಾಕಷ್ಟು ಪ್ರಯತ್ನ ಎಂದು ಭಾವಿಸುತ್ತೇವೆ.
ಕಳೆದ ವರ್ಷದ ಬಹಳ ಕಡುವಾಗಿತ್ತು.
>> [CS50.TV]