>> ಸರಿ,, ಕಾಂಪ್ಯುಟೇಶನಲ್ ಸಂಕೀರ್ಣತೆ.
ಎಚ್ಚರಿಕೆ ಕೇವಲ ಒಂದು ಬಿಟ್ ನಾವು ತುಂಬಾ far-- ಧುಮುಕುವುದಿಲ್ಲ ಮೊದಲು
ಬಹುಶಃ ನಡುವೆ ಮಾಡುತ್ತೇವೆ ಅತ್ಯಂತ ಗಣಿತ ಹೆವಿ ವಸ್ತುಗಳನ್ನು
ನಾವು CS50 ಬಗ್ಗೆ ಮಾತನಾಡಲು.
ಆಶಾದಾಯಕವಾಗಿ ಇದು ತುಂಬಾ ಅಗಾಧ ಸಾಧ್ಯವಿಲ್ಲ ಮತ್ತು ನಾವು ಪ್ರಯತ್ನಿಸಿ ಮತ್ತು ಮಾರ್ಗದರ್ಶನ ನೀಡುತ್ತೇವೆ
ಪ್ರಕ್ರಿಯೆಯ ಮೂಲಕ, ಆದರೆ ನ್ಯಾಯಯುತ ಎಚ್ಚರಿಕೆ ಕೇವಲ ಒಂದು ಬಿಟ್.
ಸ್ವಲ್ಪ ಇಲ್ಲ ಗಣಿತದ ಇಲ್ಲಿ ಒಳಗೊಂಡಿರುವ.
ಸರಿ, ಆದ್ದರಿಂದ ಸಲುವಾಗಿ ಮಾಡಲು ನಮ್ಮ ಕಾಂಪ್ಯುಟೇಶನಲ್ ಸಂಪನ್ಮೂಲಗಳ ಬಳಕೆ
ನಿಜವಾದ ವಿಶ್ವದಲ್ಲೇ ಇದು ನಿಜವಾಗಿಯೂ ಕ್ರಮಾವಳಿಗಳು ತಿಳಿಯುವುದು ಮುಖ್ಯ
ಮತ್ತು ಹೇಗೆ ದತ್ತಾಂಶವನ್ನು.
ನಾವು ಹೊಂದಿದ್ದರೆ ನಿಜವಾಗಿಯೂ ಸಮರ್ಥ ಅಲ್ಗಾರಿದಮ್, ನಾವು
ಸಂಪನ್ಮೂಲಗಳ ಪ್ರಮಾಣದ ಕಡಿಮೆ ಮಾಡಬಹುದು ನಾವು ವ್ಯವಹರಿಸುವ ಲಭ್ಯವಿರುವ ಹೊಂದಿವೆ.
ನಾವು ಒಂದು ಕ್ರಮಾವಳಿ ಹೊಂದಿದ್ದರೆ ಆ ಕೆಲಸ ಬಹಳಷ್ಟು ನಾಯಕನನ್ನು ಇದೆ
ನಿಜವಾಗಿಯೂ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು ಮಾಹಿತಿಗಳ ಬೃಹತ್ ಸೆಟ್, ಅದು
ಹೆಚ್ಚು ಅಗತ್ಯವಿದೆ ಹೋಗಿ ಹೆಚ್ಚು ಸಂಪನ್ಮೂಲಗಳು, ಮತ್ತು ಇದು
ವಿಷಯವನ್ನು ಹಣ, RAM ಎಲ್ಲಾ ರೀತಿಯ.
>> ಆದ್ದರಿಂದ, ಸಾಧ್ಯವಾಗದ ಒಂದು ವಿಶ್ಲೇಷಿಸಲು ಕ್ರಮಾವಳಿ, ಈ ಉಪಕರಣವನ್ನು ಬಳಸಿ
ಮೂಲತಃ, ಪ್ರಶ್ನೆ ಕೇಳುತ್ತದೆ ಈ ಕ್ರಮಾವಳಿಯ ಪ್ರಮಾಣದ ಹೇಗೆ
ನಾವು ಅದನ್ನು ಹೆಚ್ಚು ಡೇಟಾವನ್ನು ಎಸೆಯಲು ಎಂದು?
CS50 ರಲ್ಲಿ, ನಾವು ಅಕ್ಷಾಂಶ ಪ್ರಮಾಣವನ್ನು ಆರ್ ಕೆಲಸ ಬಹಳ ಚಿಕ್ಕದಾಗಿದೆ.
ಸಾಮಾನ್ಯವಾಗಿ, ನಮ್ಮ ಕಾರ್ಯಕ್ರಮಗಳು ಹೋಗುವ ಎರಡನೇ ಅಥವಾ less-- ಚಲಾಯಿಸಲು
ಬಹುಶಃ ಸಾಕಷ್ಟು ಕಡಿಮೆ ವಿಶೇಷವಾಗಿ ಆರಂಭಿಕ.
>> ಆದರೆ ವ್ಯವಹರಿಸುತ್ತದೆ ಒಂದು ಕಂಪನಿಯ ಬಗ್ಗೆ ಗ್ರಾಹಕರು ಲಕ್ಷಾಂತರ ನೂರಾರು.
ಅವರು ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು ಅಗತ್ಯವಿದೆ ಗ್ರಾಹಕ ಮಾಹಿತಿ.
ಗ್ರಾಹಕರ ಸಂಖ್ಯೆ ಅವರು ಹೊಂದಿರುತ್ತವೆ, ದೊಡ್ಡ ಮತ್ತು ದೊಡ್ಡ ಪಡೆಯುತ್ತದೆ
ಇದು ಅಗತ್ಯ ವಿಶೇಷವೇನು ಹೆಚ್ಚು ಸಂಪನ್ಮೂಲಗಳು.
ಎಷ್ಟು ಹೆಚ್ಚು ಸಂಪನ್ಮೂಲಗಳನ್ನು?
ಅಲ್ಲದೆ, ಹೇಗೆ ಅವಲಂಬಿಸಿರುತ್ತದೆ ನಾವು ಅಲ್ಗಾರಿದಮ್ ವಿಶ್ಲೇಷಿಸುವುದು
ಈ ಉಪಕರಣ ಸಾಧನಗಳನ್ನು ಬಳಸುವ.
ನಾವು ಸಂಕೀರ್ಣತೆ ಬಗ್ಗೆ ಮಾತನಾಡಿ ಒಂದು ಕ್ರಮಾವಳಿಯ ಕೆಲವೊಮ್ಮೆ ನೀವು ಮಾಡುತ್ತೇವೆ
ಇದು ಸಮಯ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ ಕೇಳಲು ಸಂಕೀರ್ಣತೆಯ ಅಥವಾ ಸ್ಪೇಸ್ ಸಂಕೀರ್ಣತೆ
ಆದರೆ ನಾವು ನೀನು complexity-- ಕರೆ
ನಾವು ಸಾಮಾನ್ಯವಾಗಿ ಬಗ್ಗೆ ನೀವು ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ.
ಸಂಪೂರ್ಣ ಕೆಟ್ಟ ರಾಶಿಯನ್ನು ನೀಡಲಾಗಿದೆ ನಾವು ಅದನ್ನು ಎಸೆಯುವ ಎಂದು ಮಾಹಿತಿ,
ಹೇಗೆ ಈ ಅಲ್ಗಾರಿದಮ್ ಹೋಗುತ್ತದೆ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು ಅಥವಾ ದಶಮಾಂಶ ಎದುರಿಸಲು?
ನಾವು ಸಾಮಾನ್ಯವಾಗಿ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಕರೆ ಒಂದು ಕ್ರಮಾವಳಿ ದೊಡ್ಡ ಓ ರನ್ಟೈಮ್.
ಆದ್ದರಿಂದ ಒಂದು ಕ್ರಮಾವಳಿ ಹೇಳಬಹುದು N ವರ್ಗ ಅಥವಾ n ಓ ಓ ರನ್.
ಬಗ್ಗೆ ಮತ್ತು ಹೆಚ್ಚು ಆ ಎರಡನೇ ಅರ್ಥ.
>> ಕೆಲವೊಮ್ಮೆ, ಆದರೂ, ನಾವು ಕಾಳಜಿ ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ ಬಗ್ಗೆ.
ಡೇಟಾ ಎಲ್ಲವೂ ಇದ್ದರೆ ನಾವು ಬೇಕಾಗಿದ್ದಾರೆ ಇದು ಎಂದು ಮತ್ತು ಸಂಪೂರ್ಣವಾಗಿ ಪರಿಪೂರ್ಣ
ಮತ್ತು ನಾವು ಈ ಪರಿಪೂರ್ಣ ಕಳುಹಿಸುವ ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಮೂಲಕ ದತ್ತಾಂಶದ ಸೆಟ್.
ಹೇಗೆ ಆ ಪರಿಸ್ಥಿತಿಯಲ್ಲಿ ನಿಭಾಯಿಸಲು ಎಂದು?
ನಾವು ಕೆಲವೊಮ್ಮೆ ಎಂದು ನೋಡಿ ದೊಡ್ಡ ಒಮೆಗಾ, ದೊಡ್ಡ ಓ ತದ್ವಿರುದ್ಧವಾಗಿರುತ್ತದೆ, ಆದ್ದರಿಂದ
ನಾವು ದೊಡ್ಡ ಒಮೆಗಾ ಹೊಂದಿವೆ.
ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ ಬಿಗ್-ಒಮೆಗಾ.
ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ ಬಿಗ್-ಓ.
ಸಾಮಾನ್ಯವಾಗಿ, ನಾವು ಬಗ್ಗೆ ಮಾತಾಡುವುದನ್ನು ಒಂದು ಕ್ರಮಾವಳಿ ಸಂಕೀರ್ಣತೆ,
ನಾವು ಬಗ್ಗೆ ಮಾತನಾಡುವ ನೀವು ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ.
ಆದ್ದರಿಂದ ಮನಸ್ಸಿನಲ್ಲಿ ಆ ಇರಿಸಿಕೊಳ್ಳಲು.
>> ಮತ್ತು ಈ ವರ್ಗ, ನಾವು ಸಾಮಾನ್ಯವಾಗಿ ನೀನು ಪಕ್ಕಕ್ಕೆ ಕಠಿಣ ವಿಶ್ಲೇಷಣೆಯಿಂದ ಬಿಡಲು.
ವಿಜ್ಞಾನ ಮತ್ತು ಜಾಗ ಇವೆ ಸ್ಟಫ್ ಈ ರೀತಿಯ ಮೀಸಲಾದ.
ನಾವು ತಾರ್ಕಿಕ ಬಗ್ಗೆ ಮಾತನಾಡಿ ಕ್ರಮಾವಳಿಗಳು ಮೂಲಕ,
ನಾವು ಅನೇಕ ತುಂಡು ಮೂಲಕ ತುಂಡು ಮಾಡುತ್ತೇನೆ ಇದು ಕ್ರಮಾವಳಿಗಳು ನಾವು ವರ್ಗ ಬಗ್ಗೆ ಮಾತನಾಡಲು.
ನಾವು ನಿಜವಾಗಿಯೂ ಕೇವಲ ಬಗ್ಗೆ ನೀವು ಸಾಮಾನ್ಯ ಪ್ರಜ್ಞೆಯ ಮೂಲಕ ತಾರ್ಕಿಕ
ಸೂತ್ರಗಳನ್ನು, ಅಥವಾ ಸಾಕ್ಷ್ಯಗಳನ್ನು, ಅಥವಾ ಹಾಗೆ ಏನು.
ಆದ್ದರಿಂದ ಚಿಂತಿಸಬೇಡಿ, ನಾವು ಸಾಧ್ಯವಿಲ್ಲ ದೊಡ್ಡ ಗಣಿತ ವರ್ಗದ ಬದಲಾಗುವ.
>> ಹಾಗಾಗಿ ನಾವು ಸಂಕೀರ್ಣತೆ ಕಾಳಜಿವಹಿಸುವ ಹೇಳಿದರು ಇದು ಪ್ರಶ್ನೆ ಹೇಗೆ ಕೇಳುತ್ತದೆ ಏಕೆಂದರೆ
ನಮ್ಮ ಕ್ರಮಾವಳಿಗಳು ದೊಡ್ಡ ನಿರ್ವಹಿಸಲು ಇಲ್ಲ ಮತ್ತು ದೊಡ್ಡ ಡೇಟಾ ಸೆಟ್ಗಳನ್ನು ಅವುಗಳನ್ನು ಎಸೆಯಲ್ಪಟ್ಟಾಗ.
ಸರಿ, ಒಂದು ಮಾಹಿತಿ ಸೆಟ್ ಏನು?
ನಾನು ಹೇಳಿದರು ನಾನು ಏನು ಹೇಳಿದಿರಿ?
ಇದು ಅತ್ಯಂತ ಮಾಡುತ್ತದೆ ಯಾವುದೇ ಅರ್ಥ ಸಾಂದರ್ಭಿಕ ಅರ್ಥ, ಪ್ರಾಮಾಣಿಕವಾಗಿ.
ನಾವು ಒಂದು ಕ್ರಮಾವಳಿ, ಹೊಂದಿದ್ದರೆ ಪ್ರಕ್ರಿಯೆಗಳು Strings-- ನಾವು ಬಹುಶಃ ಆರ್
ಸ್ಟ್ರಿಂಗ್ ಗಾತ್ರವನ್ನು ಬಗ್ಗೆ.
ಈ ಅಂಕಿಅಂಶಗಳ ಇಲ್ಲಿದೆ ಸೆಟ್ ಗಾತ್ರ, ಸಂಖ್ಯೆ
ಸ್ಟ್ರಿಂಗ್ ರೂಪಿಸುವ ಪಾತ್ರಗಳ.
ನಾವು ಬಗ್ಗೆ ಮಾತನಾಡುವ ನೀವು, ಕಡತಗಳನ್ನು ಸಂಸ್ಕರಿಸುವ ಕ್ರಮಾವಳಿ
ನಾವು ಹೇಗೆ ಬಗ್ಗೆ ಇರಬಹುದು ಅನೇಕ ಕಿಲೋಬೈಟ್ಗಳಷ್ಟು ಫೈಲ್ ಒಳಗೊಂಡಿದೆ.
ಮತ್ತು ಡೇಟಾವನ್ನು ಸೆಟ್ ಇಲ್ಲಿದೆ.
ನಾವು ಒಂದು ಕ್ರಮಾವಳಿ ಬಗ್ಗೆ ಬಳಸುತ್ತಿದ್ದರೆ ಎಂದು, ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿ ರಚನೆಗಳು ನಿಭಾಯಿಸುತ್ತದೆ
ಉದಾಹರಣೆಗೆ ವಿಂಗಡಣೆ ಕ್ರಮಾವಳಿಗಳು ಅಥವಾ ಕ್ರಮಾವಳಿಗಳು ಹುಡುಕುವ,
ನಾವು ಬಹುಶಃ ಸಂಖ್ಯೆ ಬಗ್ಗೆ ನೀವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಒಳಗೊಂಡಿರುವ ಅಂಶಗಳನ್ನು.
>> ಈಗ, ನಾವು ಒಂದು ಅಳೆಯಬಹುದು ಕ್ರಮಾವಳಿಯ ನಿರ್ದಿಷ್ಟವಾಗಿ,
ನಾನು ಹೇಳಲು ನಾವು ನಾನು, ಒಂದು ಕ್ರಮಾವಳಿ ಅಳೆಯಲು
ನಾವು ಹೇಗೆ ಅಳೆಯಬಹುದು ಅರ್ಥ ಅನೇಕ ಸಂಪನ್ಮೂಲಗಳನ್ನು ಅದನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಆ ಸಂಪನ್ಮೂಲಗಳ ಎಂಬುದು, ಎಷ್ಟು RAM ನ ಬೈಟ್ಗಳು ಅಥವಾ RAM ಮೆಗಾಬೈಟ್
ಇದು ಬಳಸುತ್ತದೆ.
ಅಥವಾ ಎಷ್ಟು ಸಮಯ ಚಲಾಯಿಸಲು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಮತ್ತು ನಾವು ಈ ಕರೆಯಬಹುದು n ನ ಎಫ್, ನಿರಂಕುಶವಾಗಿ, ಅಳೆಯಲು.
ಅಲ್ಲಿ n ನ ಸಂಖ್ಯೆ ಡೇಟಾ ಸೆಟ್ ಅಂಶಗಳ.
ಮತ್ತು n ನ ಎಫ್ ಎಷ್ಟು somethings ಆಗಿದೆ.
ಎಷ್ಟು ಸಂಪನ್ಮೂಲಗಳ ಘಟಕಗಳು ಮಾಡುತ್ತದೆ ಇದು ದತ್ತಾಂಶವನ್ನು ಅಗತ್ಯವಿರುತ್ತದೆ.
>> ಈಗ, ನಾವು ವಾಸ್ತವವಾಗಿ ಹೆದರುವುದಿಲ್ಲ ನಿಖರವಾಗಿ n ನ ಎಫ್ ಏನು ಬಗ್ಗೆ.
ವಾಸ್ತವವಾಗಿ, ನಾವು ಬಹಳ ಅಪರೂಪವಾಗಿ ತಿನ್ನುವೆ ಖಂಡಿತವಾಗಿಯೂ ಎಂದಿಗೂ ಈ class-- ನಾನು
ಯಾವುದೇ ನಿಜವಾಗಿಯೂ ಆಳವಾದ ಧುಮುಕುವುದಿಲ್ಲ ಆಫ್ ಎಫ್ ಎನ್ ಏನು ವಿಶ್ಲೇಷಣೆ.
ನಾವು ಕೇವಲ ಯಾವ ಎಫ್ ಬಗ್ಗೆ ಮಾತನಾಡಲು ನೀನು ಎನ್ ಸುಮಾರು ಅಥವಾ ಅದರ ಪ್ರವೃತ್ತಿಯನ್ನು ಹೊಂದಿದೆ.
ಮತ್ತು ಒಂದು ಕ್ರಮಾವಳಿ ಪ್ರವೃತ್ತಿಯಾಗಿದೆ ಅದರ ಉನ್ನತ ಆದೇಶ ಪದವನ್ನು ಅಪ್ಪಣೆಯಂತೆ.
ಮತ್ತು ನಾವು ನೋಡಬಹುದು ನಾನು ಪಡೆದುಕೊಂಡು ಎಂದರೆ
ಒಂದು ಹೆಚ್ಚು ಕಾಂಕ್ರೀಟ್ ಉದಾಹರಣೆಯನ್ನು ನೋಡಿ.
>> ಆದ್ದರಿಂದ ನಾವು ಎಂದು ಅವಕಾಶ ಮೂರು ವಿವಿಧ ಕ್ರಮಾವಳಿಗಳು.
ಇದು ಮೊದಲ N ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಸಂಪನ್ಮೂಲಗಳ ಘನ, ಕೆಲವು ಘಟಕಗಳು
ಗಾತ್ರ N ದತ್ತಾಂಶ ಸಂಗ್ರಹ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು.
ನಾವು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಎರಡನೇ ಕ್ರಮಾವಳಿ ಘನ ಜೊತೆಗೆ N ವರ್ಗ ಸಂಪನ್ಮೂಲಗಳನ್ನು ಎನ್
ಗಾತ್ರ N ದತ್ತಾಂಶ ಸಂಗ್ರಹ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು.
ನಾವು ಮೂರನೇ ಹೊಂದಿವೆ ಎಂದು ರಚಿಸಲಾಗಿತ್ತು ನಡೆಯುವ ಅಲ್ಗಾರಿದಮ್
ಅಪ್ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ N ಘನ ಮೈನಸ್ 8N ವರ್ಗ ಸಂಪನ್ಮೂಲಗಳ ಜೊತೆಗೆ 20 ಎನ್ ಘಟಕಗಳು
ಒಂದು ಕ್ರಮಾವಳಿ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು ಗಾತ್ರ N ಸೆಟ್ ದತ್ತಾಂಶ.
>> ಈಗ ಮತ್ತೆ, ನಾವು ನಿಜವಾಗಿಯೂ ಇಲ್ಲ ವಿವರ ಈ ಹಂತಕ್ಕೆ ಬರಲು.
ನಾನು ಈ ಅಪ್ ನಿಜವಾಗಿಯೂ ನಾನು ಇಲ್ಲಿ ಬಿಂದುವಿನ ಸಚಿತ್ರ
ನಾನು ಪಡೆಯಲಿದ್ದೇನೆ , ಎರಡನೇ ಮಾಡುವ ಇದು
ನಾವು ಮಾತ್ರ ನಿಜವಾಗಿಯೂ ಕಾಳಜಿ ಎಂದು ವಸ್ತುಗಳ ಪ್ರವೃತ್ತಿ ಬಗ್ಗೆ
ಡೇಟಾ ಸೆಟ್ಗಳನ್ನು ದೊಡ್ಡ ಪಡೆಯಲು ಎಂದು.
ದತ್ತಾಂಶ ಸಂಗ್ರಹ ಸಣ್ಣ ವೇಳೆ ಆದ್ದರಿಂದ, ಇಲ್ಲ ವಾಸ್ತವವಾಗಿ ಒಂದು ಸಾಕಷ್ಟು ದೊಡ್ಡ ಬದಲಾವಣೆಯನ್ನು
ಈ ಕ್ರಮಾವಳಿಗಳು ರಲ್ಲಿ.
ಮೂರನೇ ಅಲ್ಗಾರಿದಮ್ 13 ಬಾರಿ ಸಮಯ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ
ಸಂಪನ್ಮೂಲಗಳ 13 ಬಾರಿ ಪ್ರಮಾಣದ ಮೊದಲ ಒಂದು ಸಂಬಂಧಿತವಾದ ಚಲಾಯಿಸಲು.
>> ನಮ್ಮ ಅಕ್ಷಾಂಶ ಸೆಟ್ ಗಾತ್ರ 10, ವೇಳೆ ಇದು ದೊಡ್ಡ, ಆದರೆ ಅಗತ್ಯವಾಗಿ ದೊಡ್ಡ ಅಲ್ಲ
ನಾವು ಇಲ್ಲ ಎಂದು ನೋಡಬಹುದು ವಾಸ್ತವವಾಗಿ ಒಂದು ವ್ಯತ್ಯಾಸದ ಸ್ವಲ್ಪ.
ಮೂರನೇ ಕ್ರಮಾವಳಿ ಕಾರ್ಯಕ್ಷಮತೆ ಹೆಚ್ಚುತ್ತದೆ.
ಇದು ವಾಸ್ತವವಾಗಿ 40% ಬಗ್ಗೆ - ಅಥವಾ 60% ಹೆಚ್ಚು ಪರಿಣಾಮಕಾರಿ.
ಇದು 40% ಸಮಯವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಇದು ತೆಗೆದುಕೊಳ್ಳಬಹುದು run-- ಮಾಡಬಹುದು ಸಂಪನ್ಮೂಲಗಳ 400 ಘಟಕಗಳು
ಗಾತ್ರದ 10 ಒಂದು ಮಾಹಿತಿ ಸೆಟ್ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು.
ಮೊದಲ ಆದರೆ ಕ್ರಮಾವಳಿ ತದ್ವಿರುದ್ಧವಾಗಿ,
ಸಂಪನ್ಮೂಲಗಳ 1,000 ಘಟಕಗಳು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಗಾತ್ರದ 10 ಒಂದು ಮಾಹಿತಿ ಸೆಟ್ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು.
ಆದರೆ ಏನಾಗುತ್ತದೆ ನೋಡಿ ನಮ್ಮ ಸಂಖ್ಯೆಗಳನ್ನು ಇನ್ನೂ ದೊಡ್ಡ ಪಡೆಯಲು.
>> ಈಗ, ವ್ಯತ್ಯಾಸ ಈ ಕ್ರಮಾವಳಿಗಳು ನಡುವೆ
ಸ್ವಲ್ಪ ಕಡಿಮೆ ಗೋಚರಿಸುವ ಪ್ರಾರಂಭಿಸಿ.
ಅವುಗಳೆಂದರೆ ಮತ್ತು ವಾಸ್ತವವಾಗಿ ಕೆಳ ಕ್ರಮಾಂಕದ ಪದಗಳನ್ನು ಅಥವಾ ಬದಲಿಗೆ,
ಕಡಿಮೆ exponents-- ಪದಗಳು ಅಪ್ರಸ್ತುತವಾಗಿದೆ ಪ್ರಾರಂಭಿಸಿ.
ಒಂದು ಮಾಹಿತಿ ಸೆಟ್ ಗಾತ್ರದ ವೇಳೆ 1,000 ಮತ್ತು ಮೊದಲ ಕ್ರಮಾವಳಿಯ
ಒಂದು ಬಿಲಿಯನ್ ಹಂತಗಳಲ್ಲಿ ಸಾಗುತ್ತದೆ.
ಮತ್ತು ಎರಡನೇ ಕ್ರಮಾವಳಿಯ ಸಾಗುತ್ತದೆ ಒಂದು ಬಿಲಿಯನ್ ಮತ್ತು ಒಂದು ಮಿಲಿಯನ್ ಕ್ರಮಗಳನ್ನು.
ಮತ್ತು ಮೂರನೇ ಕ್ರಮಾವಳಿ ಸಾಗುತ್ತದೆ ಒಂದು ಬಿಲಿಯನ್ ಕ್ರಮಗಳನ್ನು ಕೇವಲ ನಾಚಿಕೆ ರಲ್ಲಿ.
ಅದು ಬಹುಮಟ್ಟಿಗೆ ಒಂದು ಬಿಲಿಯನ್ ಕ್ರಮಗಳನ್ನು.
ಆ ಕೆಳ ಕ್ರಮಾಂಕದ ವಿಷಯದಲ್ಲಿ ಆರಂಭಿಸಲು ನಿಜವಾಗಿಯೂ ಅಸಂಬದ್ಧ ಆಗಲು.
ಮತ್ತು ಕೇವಲ ನಿಜವಾಗಿಯೂ ಮನೆ ಸುತ್ತಿಗೆ ಅಂಶಗಳಿಲ್ಲ
ಡೇಟಾ ಇನ್ಪುಟ್ ಗಾತ್ರ ಒಂದು ಆಫ್ ವೇಳೆ million-- ಈ ಎಲ್ಲಾ ಮೂರು ಬಹುಮಟ್ಟಿಗೆ
ಒಂದು quintillion-- ವೇಳೆ ತೆಗೆದುಕೊಳ್ಳಲು ನನ್ನ ಗಣಿತದ correct-- ಹಂತಗಳನ್ನು ಹೊಂದಿದೆ
ಡೇಟಾ ಇನ್ಪುಟ್ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು ಗಾತ್ರ ಒಂದು ಮಿಲಿಯನ್.
ಹಂತಗಳನ್ನು ಸಂಗತಿಯೇ.
ಮತ್ತು ವಾಸ್ತವವಾಗಿ ಎಂದು ಅವುಗಳಲ್ಲಿ ಒಂದು ಮಾಡಬಹುದು ಒಂದೆರಡು 100,000, ಅಥವಾ ಒಂದೆರಡು ತೆಗೆದುಕೊಂಡು 100
ಮಿಲಿಯನ್ ಕಡಿಮೆ ಮಾಡಿದಾಗ ನಾವು ಹಲವಾರು ಬಗ್ಗೆ ನೀವು
ಆ ರೀತಿಯ ಅಸಂಬದ್ಧ big--.
ಅವರು ಎಲ್ಲಾ ಪಡೆಯುತ್ತವೆ ಸುಮಾರು N ಘನ,
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ವಾಸ್ತವವಾಗಿ ಉಲ್ಲೇಖಿಸಿದ್ದ ಈ ಕ್ರಮಾವಳಿಗಳು ಎಲ್ಲಾ
n ನ ಆದೇಶದ ಎಂದು ಘನ ಅಥವಾ n ಘನ ದೊಡ್ಡ ಓ.
>> ಇಲ್ಲಿ ಹೆಚ್ಚು ಕೆಲವು ಪಟ್ಟಿ ಇಲ್ಲಿದೆ ಸಾಮಾನ್ಯ ಎಣಿಕೆಯ ಸಂಕೀರ್ಣತೆ ತರಗತಿಗಳು
ನಾವು ಎದುರಿಸುವ ಮಾಡುತ್ತೇವೆ ಕ್ರಮಾವಳಿಗಳು ಸಾಮಾನ್ಯವಾಗಿ.
ಮತ್ತು ನಿರ್ದಿಷ್ಟವಾಗಿ CS50 ರಲ್ಲಿ.
ಈ ಆದೇಶ ಮಾಡಲಾಗುತ್ತದೆ ಸಾಮಾನ್ಯವಾಗಿ ಮೇಲ್ಭಾಗದಲ್ಲಿ ವೇಗವಾಗಿ,
ಕೆಳಭಾಗದಲ್ಲಿ ಸಾಮಾನ್ಯವಾಗಿ ನಿಧಾನಕ್ಕೆ.
ಆದ್ದರಿಂದ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಕ್ರಮಾವಳಿಗಳು ಒಲವು ಇರಲಿ, ವೇಗವಾಗಿ ಎಂದು
ಗಾತ್ರದ ಡೇಟಾ ಇನ್ಪುಟ್ ನೀವು ಹಾದು.
ಅವರು ಯಾವಾಗಲೂ ಒಂದು ಕಾರ್ಯಾಚರಣೆಯನ್ನು ತೆಗೆದುಕೊಳ್ಳಲು ಅಥವಾ ಎದುರಿಸಲು ಸಂಪನ್ಮೂಲಗಳ ಒಂದು ಘಟಕ.
ಇದು 2 ಇರಬಹುದು, ಇದು ಬಹುಶಃ 3, 4 ಇರಬಹುದು.
ಆದರೆ ಅದು ಒಂದು ಸ್ಥಿರ ಸಂಖ್ಯೆ.
ಇದು ಬದಲಾಗುವುದಿಲ್ಲ.
>> ಅಲ್ಗಾರಿದಮ್ ಸಮಯ ಕ್ರಮಾವಳಿಗಳು ಸ್ವಲ್ಪ ಉತ್ತಮ.
ಮತ್ತು ಒಂದು ಒಳ್ಳೆಯ ಉದಾಹರಣೆ ಒಂದು ಅಲ್ಗಾರಿದಮ್ ಸಮಯ ಅಲ್ಗಾರಿದಮ್
ನೀವು ಖಂಡಿತವಾಗಿ ಈಗ ನೋಡಬಹುದಾಗಿದೆ ಬಂದಿದೆ ಫೋನ್ ಪುಸ್ತಕದ ಹೊರತುಪಡಿಸಿ ಹರಿದು
ಫೋನ್ ಪುಸ್ತಕದಲ್ಲಿ ಮೈಕ್ ಸ್ಮಿತ್.
ನಾವು ಅರ್ಧ ಸಮಸ್ಯೆಯನ್ನು ಕತ್ತರಿಸಿ.
ಮತ್ತು N ದೊಡ್ಡ ಗೆಟ್ಸ್ ಆದ್ದರಿಂದ ಮತ್ತು ದೊಡ್ಡ ಮತ್ತು larger--
ವಾಸ್ತವವಾಗಿ, ಪ್ರತಿ ಬಾರಿ ನೀವು ಡಬಲ್ ಎನ್, ಇದು ಕೇವಲ ಹೆಚ್ಚು ಹಂತದ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಎಂದು ಬಹಳಷ್ಟು ಉತ್ತಮ ಆದ್ದರಿಂದ ಹೆಚ್ಚು, ಹೇಳುತ್ತಾರೆ, ರೇಖೀಯ ಸಮಯದಲ್ಲಿ.
ನೀವು ಎನ್ ಡಬಲ್ ಇದು, ಆಗಿದೆ ಕ್ರಮಗಳನ್ನು ಎರಡರಷ್ಟು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ನೀವು ಎನ್ ಮೂರು ಪಟ್ಟು, ಅದನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಕ್ರಮಗಳನ್ನು ಸಂಖ್ಯೆ ಮೂರು ಪಟ್ಟು.
ಪ್ರತಿ ಯೂನಿಟ್ಗೆ ಒಂದು ಹೆಜ್ಜೆ.
>> ನಂತರ ವಿಷಯಗಳನ್ನು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಹೆಚ್ಚು ಪಡೆಯುವುದು ಸ್ವಲ್ಪ ಕಡಿಮೆ ಮಹಾನ್ ಅಲ್ಲಿಂದ.
ನೀವು ಕೆಲವೊಮ್ಮೆ, ರೇಖೀಯ ಲಯಬದ್ಧ ಸಮಯ ಲಾಗ್ ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಎಂಬ ಅಥವಾ N ಲಾಗ್ N.
ಮತ್ತು ನಾವು ಉದಾಹರಣೆಯಾಗಿ ಮಾಡುತ್ತೇವೆ ಒಂದು ಕ್ರಮಾವಳಿಯ ಎಂದು
ಇನ್ನೂ ಉತ್ತಮ ಇದು N ಲಾಗ್ N, ರನ್ ಹೆಚ್ಚು ವರ್ಗ ಬಾರಿಗೆ N ವರ್ಗ.
ಅಥವಾ ಬಹುಪದೀಯ ಸಮಯ, N ಎರಡು ಎರಡು ಹೆಚ್ಚು ಯಾವುದೇ ಸಂಖ್ಯೆ.
ಅಥವಾ ಘಾತೀಯ ಸಮಯ, ಇದು ಸಹ worse-- ಸಿ ಎನ್ ಆಗಿದೆ.
ಆದ್ದರಿಂದ ಕೆಲವು ಸ್ಥಿರ ಏರಿಸಲಾಯಿತು ಇನ್ಪುಟ್ ಗಾತ್ರಕ್ಕೆ ಶಕ್ತಿ.
ಆದ್ದರಿಂದ 1,000-- ಇಲ್ಲ ವೇಳೆ ಡೇಟಾ ಇನ್ಪುಟ್, ಗಾತ್ರ 1,000 ಆಗಿದೆ
ಇದು 1,000 ನೇ ಅಧಿಕಾರಕ್ಕೆ ಸಿ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಇದು ಬಹುಪದೀಯ ಅವಧಿಗಿಂತ ಬಹಳಷ್ಟು ಕೆಟ್ಟದಾಗಿ ಇಲ್ಲಿದೆ.
>> ಅಪವರ್ತನೀಯ ಸಮಯ ಇನ್ನೂ ಗಂಭೀರವಾಗಿದೆ.
ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ನಿಜವಾಗಿಯೂ ಹಾಗೆ ಅನಂತ ಸಮಯ ಗಣನ ವಿಧಾನಗಳು ಅಸ್ತಿತ್ವದಲ್ಲಿವೆ,
ಅವರ ಇಂತಹ ಕರೆಯಲ್ಪಡುವ, ಸ್ಟುಪಿಡ್ sort-- ಕೆಲಸ ಯಾದೃಚ್ಛಿಕವಾಗಿ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಷಫಲ್
ತದನಂತರ ಪರೀಕ್ಷಿಸಿ ಎಂದು ಅದನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ.
ಮತ್ತು ಇದು ಯಾದೃಚ್ಛಿಕವಾಗಿ, ಅಲ್ಲ ಮತ್ತೆ ಸರಣಿ ನಡೆ
ಮತ್ತು ಅದನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಎಂದು ಪರೀಕ್ಷಿಸಿ.
ಮತ್ತು ನೀವು ಬಹುಶಃ imagine-- ಮಾಡಬಹುದು ನೀವು ಪರಿಸ್ಥಿತಿ ಕಲ್ಪನೆಯ
ಅಲ್ಲಿ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ಆ ವಿಲ್ ವಾಸ್ತವವಾಗಿ ರಚನೆಯ ಆರಂಭವಾಗಬೇಕು ಎಂದಿಗೂ.
ಆ ಕ್ರಮಾವಳಿಗಳು ಶಾಶ್ವತವಾಗಿ ಓಡುತ್ತವೆ.
ಆದ್ದರಿಂದ ಒಂದು ಎಂದು ಅನಂತ ಸಮಯ ಅಲ್ಗಾರಿದಮ್.
ಆಶಾದಾಯಕವಾಗಿ ನೀವು ಬರೆಯಲು ಆಗುವುದಿಲ್ಲ ಯಾವುದೇ ಅಪವರ್ತನೀಯ ಅಥವಾ ಅನಂತ ಸಮಯ
CS50 ರಲ್ಲಿ ಕ್ರಮಾವಳಿಗಳು.
>> ಆದ್ದರಿಂದ, ನೋಡೋಣ ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಕೆಲವು ಸರಳವಾದ ಕಾಂಕ್ರೀಟ್ ನೋಟ
ಕಾಂಪ್ಯುಟೇಶನಲ್ ಕಾಂಪ್ಲೆಕ್ಸಿಟಿ ತರಗತಿಗಳು.
ನಾವು ಒಂದು ಉದಾಹರಣೆಗೆ ಹೊಂದಿವೆ ಅಥವಾ ಎರಡು ಉದಾಹರಣೆಗಳು ಇಲ್ಲಿ
ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಕ್ರಮಾವಳಿಗಳ, ಇದು ಯಾವಾಗಲೂ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ
ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಒಂದು ಕಾರ್ಯಾಚರಣೆ.
ಮೊದಲ ಉದಾಹರಣೆಗೆ ಆದ್ದರಿಂದ ನಾವು ಒಂದು ಫಂಕ್ಷನ್
ನೀವು 4 ಎಂದು ಗಾತ್ರ 1,000 ಒಂದು ಶ್ರೇಣಿಯನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಆದರೆ ಸ್ಪಷ್ಟವಾಗಿ ವಾಸ್ತವವಾಗಿ ಕಾಣುವುದಿಲ್ಲ
ಅದನ್ನು ನಿಜವಾಗಿಯೂ ಇಲ್ಲಿದೆ ಲೆಕ್ಕಕ್ಕೆ ನಲ್ಲಿ , ಅದರ ಒಳಗೆ ರಚನೆಯ.
ಯಾವಾಗಲೂ ಕೇವಲ ನಾಲ್ಕು ಹಿಂದಿರುಗಿಸುತ್ತದೆ.
ಆದ್ದರಿಂದ ಆ ಅಲ್ಗಾರಿದಮ್, ಇದು ಎಂದು ವಾಸ್ತವವಾಗಿ ಹೊರತಾಗಿಯೂ
1,000 ಅಂಶಗಳನ್ನು ಮಾಡುವುದಿಲ್ಲ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಅವರೊಂದಿಗೆ ಏನನ್ನೂ.
ಕೇವಲ ನಾಲ್ಕು ಹಿಂದಿರುಗಿಸುತ್ತದೆ.
ಯಾವಾಗಲೂ ಒಂದು ಹೆಜ್ಜೆ ಇಲ್ಲಿದೆ.
>> ವಾಸ್ತವವಾಗಿ, 2 nums-- ಸೇರಿಸಿ ನಾವು well-- ಮೊದಲು ನೋಡಿದ
ಕೇವಲ ಎರಡು ಪೂರ್ಣಾಂಕಗಳ ಪ್ರಕ್ರಿಯೆಗಳನ್ನು.
ಇದು ಒಂದು ಹಂತದ ಅಲ್ಲ.
ಇದು ವಾಸ್ತವವಾಗಿ ಒಂದೆರಡು ಕ್ರಮಗಳನ್ನು.
ನೀವು ಪಡೆಯಲು, ನೀವು ಬಿ ಪಡೆಯಲು, ನೀವು ಸೇರಿಸಲು ಒಟ್ಟಿಗೆ, ಮತ್ತು ನೀವು ಔಟ್ಪುಟ್ ಫಲಿತಾಂಶಗಳು.
ಆದ್ದರಿಂದ 84 ಕ್ರಮಗಳನ್ನು.
ಆದರೆ, ಯಾವಾಗಲೂ ನಿರಂತರ ಇಲ್ಲಿದೆ ಇರಲಿ ಅಥವಾ ಬಿ.
ನೀವು ಪಡೆಯಲು ಹೊಂದಿವೆ, ಬಿ ಪಡೆಯಲು ಸೇರಿಸಿ ಒಟ್ಟಿಗೆ, ಔಟ್ಪುಟ್ ಪರಿಣಾಮವಾಗಿ.
ಆದ್ದರಿಂದ ನಿರಂತರ ಸಮಯ ಕ್ರಮಾವಳಿ.
>> ಇಲ್ಲಿ ಒಂದು ಉದಾಹರಣೆ ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಕ್ರಮಾವಳಿಯ
ಎಂದು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ gets-- ಒಂದು ಕ್ರಮಾವಳಿ ಒಂದು ಹೆಚ್ಚುವರಿ ಹಂತವನ್ನು, ಬಹುಶಃ,
ನಿಮ್ಮ ಇನ್ಪುಟ್ 1 ಮೂಲಕ ಬೆಳೆದಂತೆ.
ಆದ್ದರಿಂದ, ನಾವು ಹುಡುಕುತ್ತಿರುವ ಹೇಳಲು ಅವಕಾಶ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಸಂಖ್ಯೆ 5 ಒಳಗೆ.
ನೀವು ಪರಿಸ್ಥಿತಿ ಅಲ್ಲಿ ಹೊಂದಿರಬಹುದು ನೀವು ಚೆನ್ನಾಗಿ ಆರಂಭದಲ್ಲಿ ಕಾಣಬಹುದು.
ಆದರೆ ನೀವು ತೋರಿಸಬಹುದಿತ್ತು ಪರಿಸ್ಥಿತಿ ಅಲ್ಲಿ ಇದು
ರಚನೆಯ ಕೊನೆಯ ಅಂಶ ಇರಬಹುದು.
ಗಾತ್ರ 5 ಒಂದು ಶ್ರೇಣಿಯನ್ನು, ವೇಳೆ ರಲ್ಲಿ ನಾವು ಸಂಖ್ಯೆ 5 ಹುಡುಕುತ್ತಿರುವ.
ಇದು 5 ಹೆಜ್ಜೆ ಎಂದು.
ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಇಲ್ಲ ಎಂದು ಊಹಿಸಿ ಈ ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಲ್ಲ 5 ಎಲ್ಲಿಯಾದರೂ.
ನಾವು ಇನ್ನೂ ವಾಸ್ತವವಾಗಿ ನೋಡಲು ಹೊಂದಿವೆ ರಚನೆಯ ಪ್ರತಿಯೊಂದು ಅಂಶ
ನಿರ್ಧರಿಸಲು ಅಥವಾ ಇಲ್ಲವೇ 5 ಇಲ್ಲ.
>> ಆದ್ದರಿಂದ ಇದು ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ರಲ್ಲಿ ಅಂಶ ರಚನೆಯ ಕೊನೆಯಾಗಿ
ಅಥವಾ ಎಲ್ಲಾ ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ.
ನಾವು ಇನ್ನೂ ನೋಡಲು ಹೊಂದಿವೆ N ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ.
ಮತ್ತು ಈ ಅಲ್ಗಾರಿದಮ್ ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಸಾಗುತ್ತದೆ.
ನೀವು ಮೂಲಕ ನಿರ್ದಿಷ್ಟಪಡಿಸುತ್ತದೆ ಹೇಳುವ ಮೂಲಕ ಸ್ವಲ್ಪ ಸಮಾನಾಂತರವಾಗಿ
ನಾವು 6 ಅಂಶ ರಚನೆಯ ವೇಳೆ ಮತ್ತು ನಾವು, ಸಂಖ್ಯೆ 5 ಹುಡುಕುತ್ತಿರುವ
ಇದು 6 ಕ್ರಮಗಳನ್ನು ಇರಬಹುದು.
ನಾವು 7 ಅಂಶ ರಚನೆಯ ಹೊಂದಿದ್ದರೆ ಮತ್ತು ನಾವು ಸಂಖ್ಯೆ 5 ಹುಡುಕುತ್ತಿರುವ.
ಇದು 7 ಕ್ರಮಗಳನ್ನು ಇರಬಹುದು.
ನಾವು ಒಂದು ಅಂಶ ಸೇರಿಸಲು ನಮ್ಮ ಅರೇ, ಇದು ಹೆಚ್ಚು ಹಂತದ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಒಂದು ರೇಖೀಯ ಅಲ್ಗಾರಿದಮ್ ಇಲ್ಲಿದೆ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ.
>> ಒಂದೆರಡು ನೀವು ತ್ವರಿತ ಪ್ರಶ್ನೆಗಳನ್ನು.
ಇಲ್ಲಿದೆ runtime-- ಇಲ್ಲಿದೆ ಕೆಟ್ಟ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್
ಕೋಡ್ ಈ ನಿರ್ದಿಷ್ಟ ತುಣುಕನ್ನು?
ಹಾಗಾಗಿ ನಡೆಯುವ ಇಲ್ಲಿ 4 ಲೂಪ್ ಜೆ 0, ಮೀ ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ ಅಪ್ ಸಮನಾಗಿರುತ್ತದೆ.
ಮತ್ತು ನಾನು ಇಲ್ಲಿ ನೋಡಿದ ಬಾಗುತ್ತೇನೆ, ಎಂದು ಲೂಪ್ ದೇಹದ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಸಾಗುತ್ತದೆ.
ಆದ್ದರಿಂದ ಪರಿಭಾಷೆ ಎಂದು ಬಳಸಿ ನಾವು ಈಗಾಗಲೇ about-- ಮಾತಾಡಿದವರು
ಕೆಟ್ಟ ಪೆಟ್ಟಿಗೆ ಎಂದು ಈ ಕ್ರಮಾವಳಿಯ ರನ್ಟೈಮ್?
ಎರಡನೇ.
ಲೂಪ್ ಒಳ ಭಾಗದಲ್ಲಿ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಸಾಗುತ್ತದೆ.
ಮತ್ತು ಹೊರ ಭಾಗದಲ್ಲಿ ಲೂಪ್ ಮೀ ಬಾರಿ ಔಟ್ ಹೋಗುತ್ತದೆ.
ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್ ಇಲ್ಲಿ ಇಲ್ಲಿದೆ?
ನೀವು ಮೀ ದೊಡ್ಡ ಓ ಊಹೆ ಮಾಡಿದ್ದೀರಾ?
ನೀವು ಬಲ ಪಡುತ್ತೇವೆ.
>> ಹೇಗೆ ಮತ್ತೊಂದು ಬಗ್ಗೆ?
ನಾವು ಈ ಸಮಯದಲ್ಲಿ ಲೂಪ್ ಒಳಗೆ ಲೂಪ್.
ನಾವು ಹೊರ ಲೂಪ್ ಆ ಶೂನ್ಯ ಪು ಓಡುತ್ತವೆ.
ನಾವು ಮಾಡುವ ಒಳ ಲೂಪ್ ಶೂನ್ಯ ಪು, ಮತ್ತು ಒಳಗೆ,
ನಾನು ರಾಜ್ಯದ ದೇಹದ ಎಂದು ಲೂಪ್ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಸಾಗುತ್ತದೆ.
ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್ ಇಲ್ಲಿದೆ ಕೋಡ್ ಈ ನಿರ್ದಿಷ್ಟ ತುಣುಕನ್ನು?
ಅಲ್ಲದೆ, ಮತ್ತೆ, ನಾವು ಒಂದು ಹೊಂದಿವೆ ಪು ಬಾರಿ ನಡೆಯುವ ಹೊರ ಲೂಪ್.
ಮತ್ತು ಪ್ರತಿ ಬಾರಿಗೆ ಪುನರಾವರ್ತನೆ ಆ ಲೂಪ್, ಬದಲಿಗೆ.
ನಾವು ಒಳಗಿನ ಲೂಪ್ ಸಹ ಪು ಬಾರಿ ಸಾಗುತ್ತದೆ.
ಎಂದು ಒಳಗೆ ತದನಂತರ, ಇಲ್ಲ ಅಲ್ಲಿ ನಿರಂತರ ಬಾರಿಗೆ ಸ್ವಲ್ಪ ತುಣುಕನ್ನು.
>> ನಾವು ಹೊರ ಲೂಪ್ ಹೊಂದಿದ್ದರೆ ಆದ್ದರಿಂದ ಇದು ಒಳಗೆ ಪು ಬಾರಿ ಸಾಗುತ್ತದೆ
ಒಳಗಿನ ಲೂಪ್ ಎಂದು ಏನು ಬಾರಿ ಪು ಸಾಗುತ್ತದೆ
ಕೆಟ್ಟ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್ ಕೋಡ್ ತುಣುಕನ್ನು ಆಫ್?
ನೀವು ಪು ದೊಡ್ಡ ಓ ಊಹೆ ಮಾಡಿದ್ದೀರಾ?
>> ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ.
ಈ CS50 ಹೊಂದಿದೆ.