>> [ಸಂಗೀತ]
>> ಡೌಗ್ LLOYD: ಸರಿ.
ಆದ್ದರಿಂದ ಬೈನರಿ ಸರ್ಚ್ ಒಂದು ಆಗಿದೆ ನಾವು ಬಳಸಬಹುದು ಅಲ್ಗಾರಿದಮ್
ಒಂದು ರಚನೆಯ ಒಳಗೆ ಒಂದು ಅಂಶ ಹುಡುಕಲು.
ರೇಖೀಯ ಹುಡುಕಾಟ ಭಿನ್ನವಾಗಿ, ಇದು ಅಗತ್ಯವಿದೆ ವಿಶೇಷ ಸ್ಥಿತಿಯನ್ನು ಮೊದಲೇ ಭೇಟಿ
ಆದರೆ ಅದು ಹೆಚ್ಚು ಪರಿಣಾಮಕಾರಿ ಎಂದು ಸ್ಥಿತಿ ಎಂದು, ವಾಸ್ತವವಾಗಿ, ಭೇಟಿ.
>> ಆದ್ದರಿಂದ ಕಲ್ಪನೆ ಇಲ್ಲಿ ಇಲ್ಲಿದೆ?
ಇದು ವಿಂಗಡಿಸಿ ಮತ್ತು ವಶಪಡಿಸಿಕೊಳ್ಳಲು ಇಲ್ಲಿದೆ.
ನಾವು ಗಾತ್ರವನ್ನು ಕಡಿಮೆ ಮಾಡಲು ಬಯಸುವ ಅರ್ಧ ಪ್ರತಿ ಬಾರಿ ಮೂಲಕ ಹುಡುಕಾಟ ಪ್ರದೇಶ
ಗುರಿಯನ್ನು ಸಂಖ್ಯೆ ಪಡೆಯುವ ಸಲುವಾಗಿ.
ಈ ಅಲ್ಲಿ ಸ್ಥಿತಿ ಆದರೂ, ಕಾರ್ಯರೂಪಕ್ಕೆ ಬರುತ್ತದೆ.
ನಾವು ಮಾತ್ರ ಶಕ್ತಿ ಸಾಮರ್ಥ್ಯ ಮಾಡಬಹುದು ಅಂಶಗಳನ್ನು ಅರ್ಧದಷ್ಟನ್ನು ತೆಗೆದು
ಸಹ ನೋಡಿ ಅವುಗಳನ್ನು ರಚನೆಯ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ವೇಳೆ.
>> ಇದು ಸಂಪೂರ್ಣ ಪದಬಂಧ ವೇಳೆ, ನಾವು ಕೈ ಔಟ್ ಸಾಧ್ಯವಿಲ್ಲ
ಏಕೆಂದರೆ, ಅಂಶಗಳ ಅರ್ಧ ತಿರಸ್ಕರಿಸಲು ನಾವು ಬಿಸಾಡಿದ ಏನನ್ನು ಗೊತ್ತಿಲ್ಲ.
ಆದರೆ ರಚನೆಯ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ವೇಳೆ ನಾವು, ಹಾಗೆ ನಾವು ಏಕೆಂದರೆ
ಎಲ್ಲವೂ ತಿಳಿದಿರುವ ನಾವು ಪ್ರಸ್ತುತ ಅಲ್ಲಿ ಉಳಿದಿದ್ದು
ಕಡಿಮೆ ಇರಬೇಕು ಮೌಲ್ಯವನ್ನು ನಾವು ಪ್ರಸ್ತುತ ಆರ್.
ಮತ್ತು ಎಲ್ಲವನ್ನೂ ನಾವು ಅಲ್ಲಿ ಬಲ
ಮೌಲ್ಯ ಹೆಚ್ಚಾಗಿದೆ ಇರಬೇಕು ನಾವು ಪ್ರಸ್ತುತ ಹುಡುಕುತ್ತಿರುವ.
>> ಆದ್ದರಿಂದ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ಇಲ್ಲಿದೆ ಬೈನರಿ ಸರ್ಚ್ ಕ್ರಮಗಳನ್ನು?
ನಾವು ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ ಶ್ರೇಣಿಯನ್ನು ಅಥವಾ, ನಾವು ಮೂಲಕ ಮುಂದುವರೆಯಲು ಮಾಹಿತಿ,
ಉಪ ರಚನೆಗಳು, ಸಣ್ಣ ತುಂಡುಗಳನ್ನು ಮೂಲ ರಚನೆಯ, ಗಾತ್ರ 0 ಹೊಂದಿದೆ.
ಕೇಂದ್ರ ಲೆಕ್ಕ ಪ್ರಸ್ತುತ ಉಪ ರಚನೆಯ.
>> ನೀವು ಹುಡುಕುತ್ತಿರುವ ಮೌಲ್ಯವನ್ನು ವೇಳೆ ರಚನೆಯ ಅಂಶ, ನಿಲ್ಲಿಸಲು.
ನೀವು ಇದನ್ನು ಕಂಡು.
ಅಭಿನಂದನೆಗಳು.
ಇಲ್ಲದಿದ್ದರೆ, ಗುರಿ ವೇಳೆ ಮಧ್ಯಮ ಎಂಬುದನ್ನು ಕಡಿಮೆ,
ಆದ್ದರಿಂದ ಮೌಲ್ಯವನ್ನು ನಾವು ಹುಡುಕುತ್ತಿರುವ ಫಾರ್, ನಾವು ನೋಡಿ ಕಡಿಮೆ ಆಗಿದೆ
ಮತ್ತೆ ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ, ಆದರೆ ಬದಲಿಗೆ, ಕೊನೆಯ ಹಂತದಲ್ಲಿ ಬದಲಾಯಿಸಲು
ಮೂಲ ಎಂಬ ಪೂರ್ಣ ಶ್ರೇಣಿಯನ್ನು ಪೂರ್ಣಗೊಳಿಸಲು,
ಕೇವಲ ಎಡ ಎಂದು ಅಲ್ಲಿ ನಾವು ನೋಡುತ್ತಿದ್ದರು.
>> ನಾವು, ಮಧ್ಯಮ ತುಂಬಾ ಗೊತ್ತಿತ್ತು ಅಥವಾ ಗುರಿ, ಮಧ್ಯಮ ಕಡಿಮೆ
ಮತ್ತು ಆದ್ದರಿಂದ ಇದು, ಅಸ್ತಿತ್ವದಲ್ಲಿರಬೇಕು ಇದು ವೇಳೆ , ಎಲ್ಲಾ ಶ್ರೇಣಿಯನ್ನು ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ
ಎಲ್ಲೋ ಕೇಂದ್ರ ಎಡಕ್ಕೆ.
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ರಚನೆಯ ಸೆಟ್ ಮಾಡುತ್ತೇವೆ ಕೇವಲ ಎಡ ಸ್ಥಳ
ಹೊಸ ಕೊನೆಯಲ್ಲಿ ಬಿಂದು ಕೇಂದ್ರ.
ಇದಕ್ಕೆ, ಗುರಿ ವೇಳೆ ಮಧ್ಯಮ ಎಂಬುದನ್ನು ಹೆಚ್ಚು,
ನಾವು ಅದೇ ಮಾಡಲು ಪ್ರಕ್ರಿಯೆ, ಬದಲಿಗೆ ನಾವು
ಎಂದು ಆರಂಭದ ಹಂತದಲ್ಲಿ ಬದಲಾಯಿಸಲು ಕೇವಲ ಕೇಂದ್ರ ಬಲಭಾಗದಲ್ಲಿ
ನಾವು ಲೆಕ್ಕಾಚಾರ.
ನಂತರ, ನಾವು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಆರಂಭಿಸಲು.
>> ನ ಸರಿ, ಈ ದೃಶ್ಯೀಕರಿಸುವುದು ಅವಕಾಶ?
ಆದ್ದರಿಂದ ಹೋಗಿ ಇಲ್ಲಿ ಸಾಕಷ್ಟು ಇಲ್ಲ, ಆದರೆ ಇಲ್ಲಿ 15 ಅಂಶಗಳ ಒಂದು ಸರಣಿ ಇಲ್ಲಿದೆ.
ನಾವು ಗಮನವಿಡುತ್ತಾ ನೀನು ಬಹಳಷ್ಟು ಹೆಚ್ಚಿನ ವಿಷಯವನ್ನು ಈ ಸಮಯ.
ಆದ್ದರಿಂದ ರೇಖೀಯ ಹುಡುಕಾಟ ರಲ್ಲಿ, ನಾವು ಕೇವಲ ಒಂದು ಗುರಿ ಬಗ್ಗೆ caring.
ಆದರೆ ಈ ಬಾರಿ ನಾವು ಬಯಸುವ ನಾವು ಅಲ್ಲಿ ಕಾಳಜಿವಹಿಸುವ
ನೋಡಲು ಆರಂಭಿಸುವಿರಿ, ಅಲ್ಲಿ ನಾವು ಹುಡುಕುತ್ತಿರುವ ಅಲ್ಲಿಗೆ,
ಮತ್ತು ಕೇಂದ್ರ ಇಲ್ಲಿದೆ ಪ್ರಸ್ತುತ ರಚನೆಯ.
ಇಲ್ಲಿ ನಾವು ಬೈನರಿ ಸರ್ಚ್ ಹೋಗಿ.
ನಾವು ಬಹುಮಟ್ಟಿಗೆ ಉತ್ತಮ ಹೋಗಲು, ಸರಿ?
ನಾನು ಕೆಳಗೆ ಹಾಕಲು ಹೋಗುವ ಬಾಗುತ್ತೇನೆ ಸೂಚ್ಯಂಕಗಳು ಒಂದು ಸೆಟ್ ಕೆಳಗೆ.
ಈ ಮೂಲತಃ ಏನು ಅಂಶ ರಚನೆಯ ನಾವು ಬಗ್ಗೆ ಮಾತನಾಡುವ ನೀವು.
ರೇಖೀಯ ಹುಡುಕಾಟ, ನಾವು ನಾವು ಆ ಕಾರಣದಿಂದ, ಕಾಳಜಿ
ಎಷ್ಟು ತಿಳಿಯಬೇಕು ನಾವು ಮೇಲೆ iterating ನೀವು ಅಂಶಗಳನ್ನು,
ಆದರೆ ಯಾರೂ ಲೆಕ್ಕಕ್ಕೆ ಏನು ಅಂಶ, ನಾವು ಪ್ರಸ್ತುತ ಹುಡುಕುತ್ತಿರುವ.
ಬೈನರಿ ಸರ್ಚ್, ನಾವು ಮಾಡಲು.
ಆದ್ದರಿಂದ ಆ ಕೇವಲ ಅಲ್ಲಿ ಸ್ವಲ್ಪ ಮಾರ್ಗದರ್ಶನಕ್ಕಾಗಿ.
>> ಆದ್ದರಿಂದ ನಾವು, ಆರಂಭಿಸಬಹುದು?
ಸರಿ, ಸಾಕಷ್ಟು.
ನಾನು ಏನು ಹೇಳಿದರು ನೆನಪಿಡಿ ಬೈನರಿ ಸರ್ಚ್ ಬಗ್ಗೆ?
ನಾವು ಆನ್ ಮಾಡಲು ಸಾಧ್ಯವಿಲ್ಲ ಬೇರೆ ಆಯ್ದ ಶ್ರೇಣಿಯನ್ನು ಅಥವಾ,
ನಾವು ಎಂದು ಖಾತರಿ ಇಲ್ಲ ಕೆಲವು ಅಂಶಗಳನ್ನು ಅಥವಾ ಮೌಲ್ಯಗಳು ಅಲ್ಲ
ಆಕಸ್ಮಿಕವಾಗಿ ಎಂಬ ತಿರಸ್ಕರಿಸಲಾಗಿದೆ ನಾವು ಕೇವಲ
ರಚನೆಯ ಅರ್ಧ ನಿರ್ಲಕ್ಷಿಸಿ ನಿರ್ಧರಿಸಬೇಕು.
>> ಆದ್ದರಿಂದ ಬೈನರಿ ಸರ್ಚ್ ಒಂದು ಹೆಜ್ಜೆ ನೀವು ವಿಂಗಡಿಸಲಾದ ಸರಣಿ ಹೊಂದಿರಬೇಕು ಆಗಿದೆ.
ಮತ್ತು ನೀವು ಬೇರ್ಪಡಿಸುವ ಯಾವುದೇ ಬಳಸಬಹುದು ನಾವು ಕುರಿತು ನೀವು ಕ್ರಮಾವಳಿಗಳು
ಆ ಸ್ಥಾನಕ್ಕೆ ನೀವು ಪಡೆಯಲು.
ಈಗ, ನಾವು ಒಂದು ಸ್ಥಾನವನ್ನು ಅಲ್ಲಿ ಆರ್ ನಾವು ಬೈನರಿ ಸರ್ಚ್ ಮಾಡಬಹುದು.
>> ಆದ್ದರಿಂದ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುವಂತೆ ಅವಕಾಶ ಹಂತ ಹಂತವಾಗಿ ಮತ್ತು ಇರಿಸಿಕೊಳ್ಳಲು
ನಾವು ಹೋಗಿ ಎಂದು ಏನು ನಡೆಯುತ್ತಿದೆಯೆಂಬ ಟ್ರ್ಯಾಕ್.
ಆದ್ದರಿಂದ ಮೊದಲ ನಾವು ಲೆಕ್ಕ ಮಾಡಬೇಕಾದ್ದು ಪ್ರಸ್ತುತ ರಚನೆಯ ಸ್ಥಳವಾಗಿರುವುದರಿಂದ.
ಸರಿ, ನಾವು ಮೊದಲ, ನಾವು ಆರ್ ಹೇಳುತ್ತೇನೆ ಎಲ್ಲಾ, ಮೌಲ್ಯ 19 ಹುಡುಕುತ್ತಿರುವ.
ನಾವು 19 ಹೇಗೆ ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ.
ಈ ಮೊದಲ ಅಂಶ ಸರಣಿ, ಸೂಚಿಕೆ ಶೂನ್ಯ ಇದೆ
ಮತ್ತು ಈ ಕೊನೆಯ ಅಂಶ ರಚನೆಯ ಸೂಚ್ಯಂಕ 14 ಇದೆ.
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಆ ಆರಂಭ ಮತ್ತು ಅಂತಿಮ ಕರೆ ಮಾಡುತ್ತೇವೆ.
>> ನಾವು ಕೇಂದ್ರ ಮೂಲಕ ಲೆಕ್ಕಾಚಾರ 0 ಜೊತೆಗೆ 2 ಭಾಗಿಸಿ 14 ಸೇರಿಸಿದರು
ಬಹಳ ಸರಳ ಕೇಂದ್ರ.
ಮತ್ತು ನಾವು ಎಂದು ಹೇಳಬಹುದು ಕೇಂದ್ರ ಈಗ 7.
ಆದ್ದರಿಂದ 15 ನಾವು ಹುಡುಕುತ್ತಿರುವ ಏನು?
ಇಲ್ಲ, ಇದು ಅಲ್ಲ.
ನಾವು 19 ಹುಡುಕುತ್ತಿರುವ.
ಆದರೆ ನಾವು 19 ಹೆಚ್ಚಿನ ಎಂದು ತಿಳಿಯಲು ನಾವು ಮಧ್ಯಮ ಕಂಡು ಬಿಟ್ಟರೆ.
>> ಆದ್ದರಿಂದ ನಾವು ಮಾಡಬಹುದು ಏನು ಆರಂಭದ ಹಂತದಲ್ಲಿ ಬದಲಾಯಿಸಲು
ಕೇವಲ ಬಲಭಾಗದಲ್ಲಿ ಎಂದು ಕೇಂದ್ರ, ಮತ್ತು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ.
ನಾವು ಹಾಗೆ, ನಾವು ಈಗ ಹೇಳಲು ಹೊಸ ಆರಂಭದ ಹಂತದಲ್ಲಿ ಶ್ರೇಣಿಯನ್ನು ಸ್ಥಳ 8.
ನಾವು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಮಾಡಿದ ಆಗಿದೆ 15 ಎಡ ಕಡೆಗಣಿಸಲಾಗುತ್ತದೆ ಎಲ್ಲವೂ.
ನಾವು ಅರ್ಧ ತೆಗೆದು ಬಂದಿದೆ ಸಮಸ್ಯೆಯ, ಮತ್ತು ಈಗ,
ಬದಲಿಗೆ ಹುಡುಕಲು ಹೊಂದುವ ನಮ್ಮ ಶ್ರೇಣಿಯಲ್ಲಿನ 15 ಅಂಶಗಳನ್ನು,
ನಾವು ಮಾತ್ರ 7 ಹುಡುಕಲು ಹೊಂದಿರುತ್ತವೆ.
8 ಹೊಸ ಆರಂಭದ ಹಂತವಾಗಿದೆ.
14 ಇನ್ನೂ ತುದಿಯ ಬಿಂದುವಾಗಿದೆ.
>> ಈಗ, ನಾವು ಮತ್ತೆ ಈ ಹೋಗಿ.
ನಾವು ಹೊಸ ಕೇಂದ್ರ ಲೆಕ್ಕ.
8 ಜೊತೆಗೆ 14 2 11 ಗುರುಗಳು, 22 ಆಗಿದೆ.
ಈ ನಾವು ಹುಡುಕುತ್ತಿರುವ ಏನು?
ಇಲ್ಲ, ಇದು ಅಲ್ಲ.
ನಾವು ಎಂದು ಮೌಲ್ಯವನ್ನು ಹುಡುಕುತ್ತಿರುವ ನಾವು ಕಂಡು ಏನು ಕಡಿಮೆ.
ನಾವು ಪುನರಾವರ್ತಿಸುವಂತೆ ನೀನು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು.
ನಾವು ಅಂತಿಮ ಹಂತದಲ್ಲಿ ಬದಲಾಯಿಸಲು ನೀನು ಕೇವಲ ಕೇಂದ್ರ ಎಡಕ್ಕೆ.
ಆದ್ದರಿಂದ ಹೊಸ ಬಿಂದುವು 10 ಆಗುತ್ತದೆ.
ಈಗ, ಆ ಭಾಗವನ್ನು ಮಾತ್ರ ಇಲ್ಲಿದೆ ಶ್ರೇಣಿಯನ್ನು ನಾವು ಮೂಲಕ ವಿಂಗಡಿಸಲು ಹೊಂದಿರುತ್ತವೆ.
ನಾವು ಈಗ ವರ್ಜಿಸಿದ 15 ಅಂಶಗಳ 12.
ನಾವು ಗೊತ್ತು 19 ಆ ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ, ಇದು
ಅಂಶ ನಡುವೆ ಅಸ್ತಿತ್ವದಲ್ಲಿರಬೇಕು ಸಂಖ್ಯೆ 8 ಮತ್ತು ಅಂಶ ಸಂಖ್ಯೆ 10.
>> ನಾವು ಮತ್ತೆ ಹೊಸ ಕೇಂದ್ರ ಲೆಕ್ಕ.
8 ಜೊತೆಗೆ 10 2 9 ಗುರುಗಳು, 18.
ಮತ್ತು ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನೋಡಲು ಗುರಿ ಮಧ್ಯಭಾಗದಲ್ಲಿ.
ನಾವು ನಾವು ಹುಡುಕುತ್ತಿರುವ ನಿಖರವಾಗಿ ಏನು ಕಂಡುಬಂದಿಲ್ಲ.
ನಾವು ನಿಲ್ಲಿಸಬಹುದು.
ನಾವು ಯಶಸ್ವಿಯಾಗಿ ಪೂರ್ಣಗೊಂಡಿತು ಒಂದು ಬೈನರಿ ಸರ್ಚ್.
ಆಯ್ತು.
ಆದ್ದರಿಂದ ನಾವು ಅಲ್ಗಾರಿದಮ್ ಗೊತ್ತು ಗುರಿ ವೇಳೆ ಕೆಲಸ
ಎಲ್ಲೋ ರಚನೆಯ ಒಳಗೆ.
ಈ ಕ್ರಮಾವಳಿಯ ಕೆಲಸ ವೇಳೆ ಡಸ್ ಗುರಿ ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಲ್ಲ?
ಅಲ್ಲದೆ, ಇದನ್ನು ಆರಂಭಿಸೋಣ ಮತ್ತೆ, ಮತ್ತು ಈ ಸಮಯದಲ್ಲಿ,
ನ ಅಂಶ ನೋಡಿ ಅವಕಾಶ ದೃಷ್ಟಿ ನಾವು ನೋಡಬಹುದು 16,
ಶ್ರೇಣಿಯಲ್ಲಿನ ಎಲ್ಲಿಯಾದರೂ ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ.
>> ಆರಂಭದ ಹಂತದಲ್ಲಿ ಮತ್ತೆ 0.
ಕೊನೆಯ ಹಂತದಲ್ಲಿ ಮತ್ತೆ 14 ಆಗಿದೆ.
ಆ ಮೊದಲ ಸೂಚ್ಯಂಕಗಳು ಮತ್ತು ಸಂಪೂರ್ಣ ರಚನೆಯ ಕೊನೆಯ ಅಂಶಗಳನ್ನು.
ಮತ್ತು ನಾವು ಪ್ರಕ್ರಿಯೆಯನ್ನು ನಾವು ಮೂಲಕ ಹೋಗುತ್ತೇನೆ ಜರುಗಿತು ಮತ್ತೆ, 16 ಕಂಡುಹಿಡಿಯಲು ಪ್ರಯತ್ನಿಸುವಾಗ,
ಸಹ ದೃಷ್ಟಿ ಆದರೂ, ನಾವು ಈಗಾಗಲೇ ಮಾಡಬಹುದು ಇದು ಇರುತ್ತದೆ ಹಿಂದಿರುಗಬಹುದೆಂದು ಎಂದು ತಿಳಿಸಿ.
ನಾವು ಖಚಿತವಾಗಿ ಈ ಅಲ್ಗಾರಿದಮ್ ಮಾಡಲು ಬಯಸುವ ವಾಸ್ತವವಾಗಿ, ಇನ್ನೂ ಕೆಲವು ರೀತಿಯಲ್ಲಿ ಕೆಲಸ ಮಾಡುತ್ತದೆ
ಮತ್ತು ಕೇವಲ ನಮಗೆ ಬಿಟ್ಟು ಅನಂತ ಆದೇಶಗಳ ಸಿಲುಕಿಕೊಂಡರು.
>> ಆದ್ದರಿಂದ ಹಂತ ಮೊದಲ ಇಲ್ಲಿದೆ?
ಕೇಂದ್ರ ಲೆಕ್ಕ ಪ್ರಸ್ತುತ ರಚನೆಯ.
ಕೇಂದ್ರ ಯಾವುದು ಪ್ರಸ್ತುತ ರಚನೆಯ?
ಅಲ್ಲದೆ, ಇದು ಬಲ, 7 ಇಲ್ಲಿದೆ?
2 ಭಾಗಿಸಿ 14 ಪ್ಲಸ್ 0 7.
ನಾವು ಹುಡುಕುತ್ತಿರುವುದನ್ನು 15 ಆಗಿದೆ?
ನಂ
ಸಾಕಷ್ಟು ನಿಕಟ ಇಲ್ಲಿದೆ, ಆದರೆ ನಾವು ಹುಡುಕುತ್ತಿರುವ ಹೆಚ್ಚು ಸ್ವಲ್ಪ ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು.
>> ಆದ್ದರಿಂದ ನಾವು ಹೋಗುವುದಿಲ್ಲ ಎಂದು ತಿಳಿದಿರುವ 15 ಎಡ ಎಲ್ಲಿಯೂ.
ಗುರಿ ಹೆಚ್ಚಾಗಿದ್ದರೆ ಯಾವ ಕೇಂದ್ರ ಇಲ್ಲಿದೆ.
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಹೊಸ ಆರಂಭದ ಹಂತದಲ್ಲಿ ಸೆಟ್ ಕೇವಲ ಮಧ್ಯಮ ಬಲಭಾಗದಲ್ಲಿರಬೇಕು.
ಕೇಂದ್ರ ಆದ್ದರಿಂದ, ಪ್ರಸ್ತುತ 7 ಹೊಸ ಆರಂಭದ ಹಂತದಲ್ಲಿ 8 ಹೇಳುತ್ತಾರೆ.
ಮತ್ತು ನಾವು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಏನು ಬಂದಿದೆ ಮತ್ತೆ ಮಾಡಿದ ನಿರ್ಲಕ್ಷ
ರಚನೆಯ ಸಂಪೂರ್ಣ ಎಡ ಅರ್ಧ.
>> ಈಗ, ನಾವು ಮತ್ತೆ ಒಂದು ಬಾರಿ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು.
ಹೊಸ ಕೇಂದ್ರ ಲೆಕ್ಕ.
8 ಜೊತೆಗೆ 14 2 11 ಗುರುಗಳು, 22 ಆಗಿದೆ.
ನಾವು ಹುಡುಕುತ್ತಿರುವುದನ್ನು 23 ಆಗಿದೆ?
ದುರದೃಷ್ಟವಶಾತ್, ಯಾವುದೇ.
ನಾವು ಈ ಕೆಳಗಿನ ಹುಡುಕುತ್ತಿರುವ ಎಂದು ಕಡಿಮೆ 23.
ಆದ್ದರಿಂದ ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ನೀನು ಕೊನೆಯಲ್ಲಿ ಬಿಂದುವಿಗೆ ಬದಲಾಯಿಸಲು ಕೇವಲ ಎಂದು
ಪ್ರಸ್ತುತ ಕೇಂದ್ರ ಎಡಕ್ಕೆ.
ಪ್ರಸ್ತುತ ಕೇಂದ್ರ 11, ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಹೊಸ ಬಿಂದುವು ಸೆಟ್ ಮಾಡುತ್ತೇವೆ
ನಾವು ಹೋಗಿ ಮುಂದಿನ ಬಾರಿ 10 ಈ ಪ್ರಕ್ರಿಯೆಯ ಮೂಲಕ.
>> ಮತ್ತೆ, ನಾವು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಗೆ ಒಳಗಾಗುತ್ತವೆ.
ಕೇಂದ್ರ ಲೆಕ್ಕ.
2 ಭಾಗಿಸಿ 8 ಜೊತೆಗೆ 10 9.
ನಾವು ಹುಡುಕುತ್ತಿರುವುದನ್ನು 19 ಆಗಿದೆ?
ದುರದೃಷ್ಟವಶಾತ್, ಯಾವುದೇ.
ನಾವು ಇನ್ನೂ ಹುಡುಕುತ್ತಿರುವ ಕಡಿಮೆ ಸಂಖ್ಯೆಯ.
ನಾವು ಕೊನೆಯಲ್ಲಿ ಬಿಂದುವಿಗೆ ಈ ಬಾರಿ ಬದಲಾವಣೆ ಮಾಡುತ್ತೇವೆ ಕೇವಲ ಕೇಂದ್ರ ಎಡಕ್ಕೆ ಎಂದು.
ಕೇಂದ್ರ, ಪ್ರಸ್ತುತ 9 ಆದ್ದರಿಂದ ಕೊನೆಯಲ್ಲಿ ಬಿಂದುವಿಗೆ 8 ಇರುತ್ತದೆ.
ಈಗ, ನಾವು ಕೇವಲ ಹುಡುಕುತ್ತಿರುವ ಒಂದು ಅಂಶ ರಚನೆಯ ನಲ್ಲಿ.
>> ಈ ರಚನೆಯ ಸ್ಥಳವಾಗಿರುವುದರಿಂದ ಯಾವುದು?
ಸರಿ, ಅದರ, 8 ಆರಂಭಗೊಂಡು 8 ಕೊನೆಗೊಳ್ಳುತ್ತದೆ, ಕೇಂದ್ರ, 8 ಆಗಿದೆ.
ಎಂದು ನಾವು ಹುಡುಕುತ್ತಿರುವ ಏನು?
ನಾವು 17 ಹುಡುಕುತ್ತಿರುವ?
ಇಲ್ಲ, ನಾವು 16 ಹುಡುಕುತ್ತಿರುವ.
ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ ಆದ್ದರಿಂದ, ಎಲ್ಲೋ ಅಸ್ತಿತ್ವದಲ್ಲಿರಬೇಕು
ನಾವು ಪ್ರಸ್ತುತ ಅಲ್ಲಿ ಎಡಕ್ಕೆ.
ಹಾಗಾಗಿ ನಾವು ಹೋಗುವ?
ವೆಲ್, ನಾವು ಎಂದು ಕೊನೆಯಲ್ಲಿ ಬಿಂದುವಿಗೆ ಸೆಟ್ ಮಾಡುತ್ತೇವೆ ಪ್ರಸ್ತುತ ಕೇಂದ್ರ ಎಡಕ್ಕೆ.
ನಾವು 7 ಕೊನೆಯಲ್ಲಿ ಬಿಂದುವಿಗೆ ಬದಲಾಯಿಸುತ್ತೇವೆ.
ನೀವು ಕೇವಲ ಏನು ನೋಡುತ್ತಾರೆ ಆದರೂ, ಇಲ್ಲಿ ಏನಾಯಿತು?
ಈಗ ಇಲ್ಲಿ ನೋಡಿ.
>> ಪ್ರಾರಂಭಿಸಿ ಈಗ ಕೊನೆಯಲ್ಲಿ ಹೆಚ್ಚು.
ಪರಿಣಾಮಕಾರಿಯಾಗಿ, ಎರಡು ತುದಿಗಳ ನಮ್ಮ ರಚನೆಯ ದಾಟಿತು,
ಮತ್ತು ಆರಂಭದ ಹಂತವಾಗಿದೆ ಈಗ ಕೊನೆಯ ಹಂತದಲ್ಲಿ ನಂತರ.
ಅಲ್ಲದೆ, ಆ ಮಾಡುವುದಿಲ್ಲ ಬಲ, ಯಾವುದೇ ಅರ್ಥದಲ್ಲಿ?
ಈಗ, ನಾವು ಹೇಳಬಹುದು ನಾವು ಆಗಿದೆ ಗಾತ್ರ 0 ಉಪ ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿವೆ.
ಮತ್ತು ಒಮ್ಮೆ ನಾವು ಪಡೆದ ನೀವು ಈ ಹಂತದಲ್ಲಿ, ನಾವು ಈಗ ಮಾಡಬಹುದು
ಆ ಅಂಶ ಖಾತರಿ 16 ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ,
ಆರಂಭದ ಹಂತದಲ್ಲಿ ಏಕೆಂದರೆ ಮತ್ತು ಅಂತಿಮ ಹಂತದವರೆಗೆ ದಾಟಿತು.
ಮತ್ತು ಆದ್ದರಿಂದ ಇದು ಇಲ್ಲ.
ಈಗ, ಈ ಸ್ವಲ್ಪ ಗಮನಿಸಿ ಪ್ರಾರಂಭ ಬಿಂದು ಮತ್ತು ಕೊನೆಯಲ್ಲಿ ವಿಭಿನ್ನವಾದ
ಅದೇ ಎಂದು ಸೂಚಿಸುತ್ತಾರೆ.
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಇತ್ತು 17, ಇದು ಎಂದು
ವ್ಯೂಹ, ಮತ್ತು ಆರಂಭದ ಹಂತದಲ್ಲಿ ಎಂದು ಕಳೆದ ಪುನರಾವರ್ತನೆ ಮತ್ತು ಅಂತಿಮ ಹಂತದವರೆಗೆ
ಆ ಅಂಕಗಳನ್ನು ದಾಟಿ ಮೊದಲು, ನಾವು ಅಲ್ಲಿ 17 ಪಡೆಯಬಹುದಿತ್ತು.
ಅವರು ನಾವು ಅಡ್ಡ ಮಾತ್ರ ಇದು ಅಂಶ ಎಂಬುದನ್ನು ಖಾತರಿ
ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ.
>> ಆದ್ದರಿಂದ ಬಹಳಷ್ಟು ಕಡಿಮೆ ನೋಡೋಣ ರೇಖೀಯ ಹುಡುಕಾಟ ಗಿಂತ ಕ್ರಮಗಳನ್ನು.
ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ, ನಾವು ಹೊಂದಿತ್ತು ಎನ್ ಅಂಶಗಳ ಪಟ್ಟಿ ಬೇರೆಯಾಗುತ್ತಾರೆ
ಮತ್ತೆ ಅರ್ಧ, ಗುರಿಯನ್ನು ಹುಡುಕಲು ಎರಡೂ ಏಕೆಂದರೆ ಗುರಿ ಅಂಶ
ಕಳೆದ ಎಲ್ಲೋ ಇರುತ್ತದೆ ವಿಭಾಗ, ಅಥವಾ ಅದು ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ.
ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಮಾಡಬೇಕು ಗೊತ್ತು ರಚನೆಯ ಬೇರೆಯಾಗುತ್ತಾರೆ?
N ಬಾರಿ ಲಾಗ್; ನಾವು ಸಮಸ್ಯೆ ಕತ್ತರಿಸಿ
ಬಾರಿ ಅರ್ಧ ನಿರ್ದಿಷ್ಟ ಸಂಖ್ಯೆಯ ರಲ್ಲಿ.
ಬಾರಿ ಆ ಸಂಖ್ಯೆ ಲಾಗ್ N.
>> ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ ಯಾವುದು?
ಸರಿ, ಮೊದಲ ಬಾರಿಗೆ ನಾವು ಕೇಂದ್ರ ಲೆಕ್ಕ,
ನಾವು ಹುಡುಕುತ್ತಿರುವುದನ್ನು ಹೇಗೆ.
ಎಲ್ಲಾ ಹಿಂದಿನ ರಲ್ಲಿ ಬೈನರಿ ಸರ್ಚ್ ಉದಾಹರಣೆಗಳನ್ನು
ನಾವು ಹೊಂದಿತ್ತು ನಾವು ಕೇವಲ ಮೇಲೆ ಹೋಗಿದ್ದೀರಿ ಅಂಶ 15 ಹುಡುಕುತ್ತಿದ್ದ,
ನಾವು ತಕ್ಷಣ ಪಡೆಯಬಹುದಿತ್ತು.
ಬಹಳ ಆರಂಭದಲ್ಲಿ.
ಆ ಕೇಂದ್ರ ಆಗಿತ್ತು ಒಂದು ಒಡಕು ಮೊದಲ ಪ್ರಯತ್ನ
ಬೈನರಿ ಸರ್ಚ್ ವಿಭಾಗದ.
>> ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ಬೈನರಿ ಸರ್ಚ್ ಸಾಗುತ್ತದೆ
ಗಣನೀಯವಾಗಿ ಉತ್ತಮ ಇದು ಲಾಗ್ N, ರಲ್ಲಿ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ರೇಖೀಯ ಹುಡುಕಾಟ, ಹೆಚ್ಚು.
ಉತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ, ಬೈನರಿ ಹುಡುಕಾಟ 1 ಒಮೆಗಾ ಸಾಗುತ್ತದೆ.
ಆದ್ದರಿಂದ ಬೈನರಿ ಸರ್ಚ್ ಬಹಳಷ್ಟು ರೇಖೀಯ ಹುಡುಕಾಟ ಗಿಂತ ಉತ್ತಮ,
ಆದರೆ ನೀವು ಪ್ರಕ್ರಿಯೆಯನ್ನು ವ್ಯವಹರಿಸಬೇಕು ನೀವು ಮೊದಲು ನಿಮ್ಮ ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸುವ
ಬೈನರಿ ಸರ್ಚ್ ಶಕ್ತಿ ಸಾಮರ್ಥ್ಯ.
>> ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ.
ಈ ಸಿಎಸ್ 50.