[Powered by Google Translate] [ಒಳಸೇರಿಸುವಿಕೆ ವಿಂಗಡಿಸಿ]
[ಟಾಮಿ MacWilliam] [ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ]
[ಈ CS50.TV ಹೊಂದಿದೆ]
ನ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಒಂದು ನೋಟ ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿಯನ್ನು ತೆಗೆದುಕೊಂಡು ವಿಂಗಡಿಸುವ ಒಂದು ಕ್ರಮಾವಳಿ ನೋಡೋಣ.
ಒಂದು ಕ್ರಮಾವಳಿ, ನೆನಪು, ಕೇವಲ ಕೆಲಸವನ್ನು ಸಾಧಿಸಲು ಒಂದು ಹಂತ ಹಂತದ ಪ್ರಕ್ರಿಯೆಯಾಗಿದೆ.
ಅಳವಡಿಕೆಯ ರೀತಿಯ ಹಿಂದಿನ ಮೂಲ ಕಲ್ಪನೆಯನ್ನು, ಎರಡು ಭಾಗಗಳಿಗೆ ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ವಿಭಾಗಿಸುತ್ತದೆ ಆಗಿದೆ
ಸಾರ್ಟೆಡ್ ಭಾಗವನ್ನು ಮತ್ತು ಒಂದು ಆಯ್ದ ಭಾಗ.
>> ಕ್ರಮಾವಳಿಯ ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಅನೇಕ ಚಲಿಸುವ
ಆಯ್ದ ಭಾಗದಿಂದ ವಿಂಗಡಿಸಲಾದ ಅಂಶಕ್ಕೆ
ಅಂತಿಮವಾಗಿ ರವರೆಗೆ ಸಂಪೂರ್ಣ ಪಟ್ಟಿ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.
23, 42, 4, 16, 8, ಮತ್ತು 15 - ಇಲ್ಲಿ ಆರು ಆಯ್ದ ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ.
ಈ ಸಂಖ್ಯೆಗಳನ್ನು ಏರಿಕೆಯ ಕ್ರಮದಲ್ಲಿ ಎಲ್ಲಾ ಏಕೆಂದರೆ, ಅವರು ಆಯ್ದ ಮಾಡುತ್ತಿದ್ದೇವೆ.
ನಾವು ಇನ್ನೂ ವಿಂಗಡಿಸುವ ಆರಂಭಿಸಿದ ಕಾರಣ, ನಾವು ಎಲ್ಲಾ ಆರು ಅಂಶಗಳನ್ನು ನಮ್ಮ ಆಯ್ದ ಭಾಗ ಪರಿಗಣಿಸಲು ಮಾಡುತ್ತೇವೆ.
>> ಒಮ್ಮೆ ನಾವು ವಿಂಗಡಿಸುವ ಆರಂಭಿಸಿ, ನಾವು ಈ ಎಡ ಈ ವಿಂಗಡಿಸಲಾದ ಸಂಖ್ಯೆಗಳನ್ನು ಹಾಕುತ್ತೇವೆ.
ಆದ್ದರಿಂದ, 23, ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ಮೊದಲ ಅಂಶ ಜೊತೆ ಶುರು ಮಾಡೋಣ.
ನಾವು ಇನ್ನೂ ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಯಾವುದೇ ಅಂಶಗಳನ್ನು ಹೊಂದಿಲ್ಲ
ಆದ್ದರಿಂದ ಅವರ ಸರಳವಾಗಿ ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಆರಂಭದಲ್ಲಿ ಮತ್ತು ಕೊನೆಯಲ್ಲಿ ಎಂದು 23 ಪರಿಗಣಿಸೋಣ.
ಈಗ, ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಒಂದು ಸಂಖ್ಯೆ, 23, ಹೊಂದಿದೆ
ಮತ್ತು ನಮ್ಮ ಆಯ್ದ ಭಾಗವನ್ನು ಈ ಐದು ಸಂಖ್ಯೆಗಳನ್ನು ಹೊಂದಿದೆ.
ಈಗ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಮೇಲೆ ನಮ್ಮ ಆಯ್ದ ಭಾಗ, 42, ಮುಂದಿನ ಸಂಖ್ಯೆ ಸೇರಿಸಲು ಅವಕಾಶ.
>> ಹಾಗೆ ಮಾಡಲು, ನಾವು 23 ಗೆ 42 ಹೋಲಿಸಿ ಮಾಡಬೇಕಾಗುತ್ತದೆ - ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಮಾತ್ರ ಅಂಶ ಇಲ್ಲಿಯವರೆಗೆ.
ನಲವತ್ತೈದು 23 ದೊಡ್ಡದಾಗಿರುತ್ತದೆ, ಆದ್ದರಿಂದ ನಾವು ಕೇವಲ ಕೊನೆಯ 42 ಸೇರಿಸಬಹುದು
ಪಟ್ಟಿಯ ಭಾಗವನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ. ಗ್ರೇಟ್!
ಈಗ ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಎರಡು ಅಂಶಗಳನ್ನು ಹೊಂದಿದೆ, ಮತ್ತು ನಮ್ಮ ಆಯ್ದ ಭಾಗ ನಾಲ್ಕು ಅಂಶಗಳನ್ನು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ, ಆಯ್ದ ಭಾಗವನ್ನು ಮುಂದಿನ ಅಂಶ, ಈಗ 4 ತೆರಳಲು ಅವಕಾಶ.
ಆದ್ದರಿಂದ, ಈ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಅಲ್ಲಿ ಸ್ಥಾನ ಮಾಡಬೇಕು?
>> ನೆನಪಿಡಿ, ನಾವು ವಿಂಗಡಿಸಲಾದ ಸಲುವಾಗಿ ಈ ಸಂಖ್ಯೆ ಇರಿಸಲು ಬಯಸುವ
ಆದ್ದರಿಂದ ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಸರಿಯಾಗಿ ಎಲ್ಲಾ ಸಮಯದಲ್ಲಿ ವಿಂಗಡಿಸಲಾದ ಉಳಿದಿದೆ.
ನಾವು 42 ಬಲಭಾಗದಲ್ಲಿರುವ 4 ಇರಿಸಿ, ನಂತರ ನಮ್ಮ ಪಟ್ಟಿಯನ್ನು ಕ್ರಮದಲ್ಲಿ ಔಟ್ ಎಂದು ಕಾಣಿಸುತ್ತದೆ.
ಆದ್ದರಿಂದ, ನಮ್ಮ ರೀತಿಯ ಭಾಗದಲ್ಲಿ ಬಲದಿಂದ ಎಡಕ್ಕೆ ಚಲಿಸುವ ಮುಂದುವರೆಯಲು ಅವಕಾಶ.
ನಾವು ಹೋದಂತೆ, ಹೊಸ ಸಂಖ್ಯೆ ಕೊಠಡಿ ಮಾಡಲು ಒಂದು ಸ್ಥಾನ ಕೆಳಗೆ ಪ್ರತಿ ಸಂಖ್ಯೆ ವರ್ಗಾಯಿಸಲು ಅವಕಾಶ.
ಸರಿ, 4 ಕ್ಕಿಂತ ಕಡಿಮೆ 23, ಆದ್ದರಿಂದ ನಾವು ಎರಡೂ ಇಲ್ಲಿ ಇರಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ.
ನ 23 ಬಲ ಒಂದೇ ಸ್ಥಳದಲ್ಲಿ ಚಲಿಸೋಣ.
>> ನಾವು ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಮೊದಲ ಸ್ಲಾಟ್ನಲ್ಲಿ 4 ಇರಿಸಲು ಬಯಸುವ ಅರ್ಥ.
ಪಟ್ಟಿಯಲ್ಲಿ ಈ ಜಾಗವನ್ನು ಈಗಾಗಲೇ ಖಾಲಿಯಾಗಿತ್ತು ಎಂಬುದನ್ನು ಗಮನಿಸಿ,
ನಾವು ಅವುಗಳನ್ನು ಎದುರಿಸಿದ್ದೇವೆ ಎಂದು ನಾವು ವಿಂಗಡಿಸಲಾದ ಅಂಶಗಳನ್ನು ಕೆಳಗೆ ಚಲಿಸುವ ಮಾಡಿರುವ ಕಾರಣ.
ಎಲ್ಲಾ ಸರಿ. ಆದ್ದರಿಂದ, ನಾವು ಅರ್ಧದಾರಿಯಲ್ಲೇ ಅಲ್ಲಿ ಆರ್.
ನ ಪ್ರತಿಗಳ ಭಾಗದ ಮೇಲೆ 16 ಅಳವಡಿಸುವುದರ ಮೂಲಕ ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಮುಂದುವರಿಸಲು ಅವಕಾಶ.
ಹದಿನಾರು ಕಡಿಮೆ 42 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ಅವರ ಬಲಕ್ಕೆ 42 ವರ್ಗಾಯಿಸಲು ಅವಕಾಶ ಹೊಂದಿದೆ.
ಹದಿನಾರು ಕಡಿಮೆ 23 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ಕೂಡ ಆ ಅಂಶ ವರ್ಗಾಯಿಸಲು ಅವಕಾಶ ಸಹ.
>> ಈಗ 16 4 ಹೆಚ್ಚಾಗಿದೆ. ನಾವು 4 ಮತ್ತು 23 ನಡುವೆ 16 ಸೇರಿಸಲು ಬಯಸುವ ರೀತಿಯಲ್ಲಿ ಅದು ಕಾಣುತ್ತದೆ.
ಬಲದಿಂದ ಎಡಕ್ಕೆ ಪಟ್ಟಿಯ ಭಾಗವನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಮೂಲಕ ಚಲಿಸುವಾಗ,
4 ಸಂಖ್ಯೆ ಕಡಿಮೆ ಇದೆ ಎಂದು ನಾವು ನೋಡಿದ ಮೊದಲ ಸಂಖ್ಯೆ
ನಾವು ಸೇರಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ.
ಆದ್ದರಿಂದ, ಈಗ ನಾವು, ಈ ಖಾಲಿ ಸ್ಲಾಟ್ನಲ್ಲಿ 16 ಸೇರಿಸುತ್ತವೆ
ಇದು, ನೆನಪಿಡಿ, ನಾವು ಮೇಲೆ ವಿಂಗಡಿಸಿ ಭಾಗದಲ್ಲಿ ಚಲಿಸುವ ಅಂಶಗಳಿಂದ ರಚಿಸಿದ
ನಾವು ಅವುಗಳನ್ನು ಎದುರಿಸಿದ್ದೇವೆ ಮಾಹಿತಿ.
>> ಎಲ್ಲಾ ಸರಿ. ಈಗ, ನಾವು ನಾಲ್ಕು ವಿಂಗಡಿಸಲಾದ ಅಂಶಗಳು ಮತ್ತು ಎರಡು ಆಯ್ದ ಅಂಶಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ.
ಆದ್ದರಿಂದ, ನ ಪ್ರತಿಗಳ ಭಾಗದ ಮೇಲೆ 8 ಚಲಿಸೋಣ.
ಎಂಟು ಕಡಿಮೆ 42 ಆಗಿದೆ.
ಎಂಟು ಕಡಿಮೆ 23 ಆಗಿದೆ.
ಮತ್ತು 8 ಕಡಿಮೆ 16 ಆಗಿದೆ.
ಆದರೆ 8 4 ಹೆಚ್ಚಾಗಿದೆ.
ಆದ್ದರಿಂದ, ನಾವು 4 ಮತ್ತು 16 ನಡುವೆ 8 ಸೇರಿಸಲು ಬಯಸುತ್ತೇನೆ.
15 - ಈಗ ನಾವು ವಿಂಗಡಿಸಲು ಬಿಟ್ಟು ಇನ್ನೊಂದು ಅಂಶ ಹೊಂದಿರುತ್ತವೆ.
ಹದಿನೈದು, ಕಡಿಮೆ 42
ಹದಿನೈದು ಕಡಿಮೆ 23 ಆಗಿದೆ.
ಮತ್ತು 15 ಕ್ಕಿಂತ ಕಡಿಮೆ 16 ಆಗಿದೆ.
ಆದರೆ 15 8 ಹೆಚ್ಚಾಗಿದೆ.
>> ನಾವು ನಮ್ಮ ಅಂತಿಮ ಅಳವಡಿಕೆ ಮಾಡಲು ಬಯಸುವ ಅಲ್ಲಿ ಆದ್ದರಿಂದ, ಇಲ್ಲಿ.
ಮತ್ತು ನಾವು ಮುಗಿಸಿದ್ದೀರಿ.
ನಾವು, ಆಯ್ದ ಭಾಗದಲ್ಲಿ ಯಾವುದೇ ಅಂಶಗಳನ್ನು ಹೊಂದಿವೆ
ಮತ್ತು ನಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಸರಿಯಾದ ಬಳಸಬೇಕಾಗುತ್ತದೆ.
ಸಂಖ್ಯೆಗಳು ಚಿಕ್ಕ ಅತ್ಯಂತ ಆದೇಶವನ್ನು.
ಆದ್ದರಿಂದ, ನಾವು ಕೇವಲ ನೃತ್ಯದ ಹೆಜ್ಜೆಗಳನ್ನು ವಿವರಿಸುವ ಕೆಲವು ಸೂಡೊಕೋಡ್ಗಳನ್ನು ನಲ್ಲಿ ಅವಲೋಕಿಸೋಣ.
>> ಸಾಲು 1 ರಂದು, ನಾವು ಪಟ್ಟಿಯಲ್ಲಿ ಪ್ರತಿ ಅಂಶ ಮೇಲೆ ತಿರುಗಿ ಮಾಡಬೇಕಾಗುತ್ತದೆ ಎಂದು ನೋಡಬಹುದು
ಮೊದಲ ಹೊರತುಪಡಿಸಿ, ಆಯ್ದ ಭಾಗದಲ್ಲಿ ಮೊದಲ ಅಂಶ ರಿಂದ ಕೇವಲ ಸಾಧ್ಯವಾಗುವುದಿಲ್ಲ
ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಮೊದಲ ಅಂಶ.
ಸಾಲುಗಳನ್ನು 2 ಮತ್ತು 3 ರಂದು, ನಾವು ಆಯ್ದ ಭಾಗ ನಮ್ಮ ಪ್ರಸ್ತುತ ಸ್ಥಳದ ಟ್ರ್ಯಾಕ್ ಉಳಿಸಿದ್ದೇವೆ.
ಅಂಶ, ನಾವು ಪ್ರಸ್ತುತ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಮೇಲೆ ಹೋಗುತ್ತಿದ್ದರೆ ಸಂಖ್ಯೆಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ
ಮತ್ತು ಜೆ ಆಯ್ದ ಭಾಗದ ಮೇಲೆ ನಮ್ಮ ಸೂಚ್ಯಂಕ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ.
>> ಲೈನ್ 4 ರಂದು, ನಾವು ಬಲದಿಂದ ಎಡಕ್ಕೆ ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿದ್ದ iterating ಮಾಡುತ್ತಿದ್ದೇವೆ.
ನಮ್ಮ ಪ್ರಸ್ತುತ ಸ್ಥಿತಿ ಎಡಕ್ಕೆ ಅಂಶ ಒಮ್ಮೆ iterating ನಿಲ್ಲಿಸಲು ಬಯಸುವ
ನಾವು ಸೇರಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ ಅಂಶ ಕಡಿಮೆ.
ಸಾಲಿನಲ್ಲಿ 5 ರಂದು, ನಾವು ಬಲಕ್ಕೆ ಒಂದು ಜಾಗವನ್ನು ಎದುರಿಸುವ ಪ್ರತಿ ಅಂಶ ಬದಲಾಯಿಸುವ ಮಾಡುತ್ತಿದ್ದೇವೆ.
ನಾವು ಮೊದಲ ಅಂಶ ಹುಡುಕಿದಾಗ ಈ ರೀತಿಯಲ್ಲಿ, ನಾವು ಸೇರಿಸಲು ಸ್ಪಷ್ಟ ಸ್ಥಳವನ್ನು ವಿಲ್
ನಾವು ಸರಿಸುತ್ತಿರುವೆವು ಅಂಶ ಕಡಿಮೆ.
ಲೈನ್ 6 ರಂದು, ನಾವು ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿದ್ದ ಬಿಟ್ಟು ಸರಿಸಲು ಮುಂದುವರಿಸಲು ನಮ್ಮ ಕೌಂಟರ್ ಅಪ್ಡೇಟ್ ಮಾಡುತ್ತಿದ್ದೇವೆ.
ಅಂತಿಮವಾಗಿ, ಲೈನ್ 7 ರಂದು, ನಾವು ಪಟ್ಟಿಯ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಮೇಲೆ ಅಂಶ ತೂರಿಸುವ ಮಾಡುತ್ತಿದ್ದೇವೆ.
>> ನಾವು, ಅದು ಸ್ಥಾನ J ಸೇರಿಸಲು ಸರಿ ಗೊತ್ತಾಯಿತು
ನಾವು ಈಗಾಗಲೇ ಬಲಕ್ಕೆ ಅಲ್ಲಿ ಒಂದು ಜಾಗವನ್ನು ಉಪಯೋಗಿಸುವ ಅಂಶ ಸರಿಸಿದ್ದೀರಿ ಕಾರಣ.
ನೆನಪಿಡಿ, ನಾವು ಎಡಕ್ಕೆ ಬಲದಿಂದ ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿದ್ದ ಸರಿಸುತ್ತಿರುವೆವು
ಆದರೆ ನಾವು ಎಡದಿಂದ ಬಲಕ್ಕೆ ಆಯ್ದ ಭಾಗ ಮೂಲಕ ಚಲಿಸುತ್ತಿವೆ.
ಎಲ್ಲಾ ಸರಿ. ಈಗ ಅಲ್ಗಾರಿದಮ್ ತೆಗೆದುಕೊಂಡಿತು ಚಾಲನೆಯಲ್ಲಿರುವ ಎಷ್ಟು ಒಂದು ಗಮನಿಸೋಣ.
ಮೊದಲು ಈ ಅಲ್ಗಾರಿದಮ್ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ರನ್ ಮಾಡಲು ಎಷ್ಟು ಸಮಯ ಬೇಕಾಗುವುದು ಪ್ರಶ್ನೆ ಕೇಳುತ್ತೇವೆ.
ನಾವು ಬಿಗ್ ಓ ಸಂಕೇತವು ಈ ಚಾಲನೆಯ ಸಮಯ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ ಸ್ಮರಿಸುತ್ತಾರೆ.
ನಮ್ಮ ಪಟ್ಟಿಯನ್ನು ವಿಂಗಡಿಸಲು ನಾವು, ಆಯ್ದ ಭಾಗ ಅಂಶಗಳ ಮೇಲೆ ಮರಳಿ ಬಂತು
ಮತ್ತು ಸಂಭಾವ್ಯ ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಎಲ್ಲಾ ಅಂಶಗಳ ಮೇಲೆ ಆ ಅಂಶಗಳ ಪ್ರತಿ, ಗೆ.
ಅಪರೋಕ್ಷವಾಗಿ, ಒ (N ^ 2) ಕಾರ್ಯಾಚರಣೆ ಮುಂತಾದ ಈ ಶಬ್ದಗಳು.
>> ನಮ್ಮ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ನಲ್ಲಿ ನೋಡುತ್ತಿರುವುದು, ನಾವು ಮತ್ತೊಂದು ಲೂಪ್ ಒಳಗೆ ರೀತಿಯಲ್ಲಿ ಲೂಪ್ ಹೊಂದಿವೆ
ಇದು, ವಾಸ್ತವವಾಗಿ, ಒ (N ^ 2) ಕಾರ್ಯಾಚರಣೆಯ ರೀತಿಯಲ್ಲಿ ಧ್ವನಿಸುತ್ತದೆ.
ಆದಾಗ್ಯೂ, ಪಟ್ಟಿ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಬಹಳ ಅಂತ್ಯದವರೆಗೆ ಸಂಪೂರ್ಣ ಪಟ್ಟಿಯನ್ನು ಹೊಂದಿರುತ್ತವೆ ಮಾಡಲಿಲ್ಲ.
ಇನ್ನೂ, ನಾವು ಸಮರ್ಥವಾಗಿ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಅತ್ಯಂತ ಆರಂಭದಲ್ಲಿ ಹೊಸ ಅಂಶ ಸೇರಿಸಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ
ಕ್ರಮಾವಳಿಯ ಪ್ರತಿಯೊಂದು ಪುನರಾವರ್ತನೆಯು ಮೇಲೆ,
ಇದು ನಾವು ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಪ್ರಸ್ತುತ ಪ್ರತಿ ಅಂಶ ನೋಡಲು ಮಾಡಿದೆವು ಎಂದರ್ಥ.
ಆದ್ದರಿಂದ, ನಾವು ಸಮರ್ಥವಾಗಿ, ಎರಡನೇ ಅಂಶ ಒಂದು ಹೋಲಿಕೆ ಮಾಡಬಹುದು ಅರ್ಥ
ಮೂರನೇ ಅಂಶ ಎರಡು ಹೋಲಿಕೆಗಳು, ಹೀಗೆ.
ಆದ್ದರಿಂದ, ಕ್ರಮಗಳನ್ನು ಒಟ್ಟು ಸಂಖ್ಯೆ 1 ರಿಂದ ಪಟ್ಟಿಯನ್ನು ಮೈನಸ್ 1 ಉದ್ದಕ್ಕೆ ಪೂರ್ಣಾಂಕಗಳ ಮೊತ್ತವಾಗಿದೆ.
ನಾವು ಒಂದು ಸಂಕಲನ ಈ ಪ್ರತಿನಿಧಿಸಬಹುದು.
>> ನಾವು ಇಲ್ಲಿ ಸಂಕಲನಗಳನ್ನು ಹೋಗಲು ಆಗುವುದಿಲ್ಲ, ಆದರೆ ಇದು ಈ ಸಂಕಲನ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ತಿರುಗುತ್ತದೆ
N / 2 - ಸಮಾನ N ^ 2/2 ಇದು 2 ಮೇಲೆ, n - (1 N).
ಅಸಂಪಾತ ರನ್ಟೈಮ್ ಬಗ್ಗೆ ಹೇಳಿದಾಗ,
ಈ n ^ 2 ಪದವನ್ನು ಈ N ಪದವನ್ನು ಪ್ರಭಾವ ಹೋಗುತ್ತದೆ.
ಆದ್ದರಿಂದ, ಅಳವಡಿಕೆಯ ರೀತಿಯ ಬಿಗ್ O (N ^ 2).
ನಾವು ಈಗಾಗಲೇ ವಿಂಗಡಿಸಲಾದ ಪಟ್ಟಿಯಲ್ಲಿ ಅಳವಡಿಕೆಯ ರೀತಿಯ ನಡೆಸುತ್ತಿದ್ದ ವೇಳೆ.
ಆ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಸರಳವಾಗಿ ಎಡದಿಂದ ಬಲಕ್ಕೆ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ನಿರ್ಮಿಸಲು ಬಯಸುವ.
ಆದ್ದರಿಂದ, ನಾವು ಕೇವಲ N ಹಂತಗಳನ್ನು ಕ್ರಮವನ್ನು ಮೇಲೆ ಮಾಡಬೇಕಾಗುತ್ತದೆ.
>> ಎಂದು, ಅಳವಡಿಕೆಯ ರೀತಿಯ N ಒಂದು ಉತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ ಕಾರ್ಯಕ್ಷಮತೆಯನ್ನು ಹೊಂದಿದೆ ಎಂದರ್ಥ
ಇದು ನಾವು Ω (N) ಪ್ರತಿನಿಧಿಸುತ್ತವೆ.
ಮತ್ತು, ಅಳವಡಿಕೆ ರೀತಿಯ ಅದು ಇಲ್ಲಿದೆ
ಕೇವಲ ಅನೇಕ ಕ್ರಮಾವಳಿಗಳ ಒಂದು ನಾವು ಪಟ್ಟಿಯನ್ನು ವಿಂಗಡಿಸಲು ಬಳಸಬಹುದು.
ನನ್ನ ಹೆಸರು ಟಾಮಿ ಆಗಿದೆ, ಮತ್ತು ಈ CS50 ಹೊಂದಿದೆ.
[CS50.TV]
ಓಹ್, ನೀವು ಕೇವಲ ಒಮ್ಮೆ ಪ್ರಾರಂಭಿಸುತ್ತದೆ ನಿಲ್ಲಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ.
ಓಹ್, ನಾವು ಮಾಡಿದ - >> ಬೂಮ್!