『CrystalとGolangの速さを比較してみた』を考察してみた

『CrystalとGolangの速さを比較してみた』を考察してみた

Transcript

1. ͱ ͷ଎͞Λൺֱͯ͠ΈΔ !NBTPO
2. -5͋Γ͗ͯ͢ωλ͕ͳ͍ɻ
5. NBEF
   CZ ೥ʹొ৔
7. ೥ʹొ৔ .BOBT
   5FDIOPMPHZ
   4PMVUJPO
8. Ͳ͏΍ͬͯ଎͞Λൺ΂Δ͔
9. ϑΟϘφον਺ΛٻΊΔ
10. ϑΟϘφον਺
11. ϑΟϘφον਺ 
    
    
    
    
    
    
    
12. ϑΟϘφον਺ 
    
    
    
    
    
    
    
13. ϑΟϘφον਺ 
    
    
    
    
    
    
    
14. ϑΟϘφον਺ 
    
    
    
    
    
    
    
15. ϑΟϘφον਺ 
    
    
    
    
    
    
    
16. ϑΟϘφον਺ 
    
    
    
    
    
    
     F n+2 = F n+1 + F n F 1 = 1 F 2 = 1
17. ࣮૷͢Δ
19. ͖ͯͱʔ
21. ͖ͯͱʔ
26. T T
27. T T
28. ͷํ͕ૣ͍ʂ
29. ͷํ͕ૣ͍ʂ
30. ͸ʁ
32. Ϋι࢓༷
34. O ( 1 + 5 2 ) (n−1)
35. O ( 1 + 5 2 ) (n−1)
36. ఆٛ௨Γ " # ϑΟϘφον਺ΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2 ) (n−1)
37. "
38. " ͜Μͳײ͡Ͱ
    ੵΈॏͶͯ͘
39. ఆٛ௨Γ ੵΈॏͶ # ϑΟϘφον਺ΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2 ) (n−1) O (n)
40. ఆٛ௨Γ ੵΈॏͶ # ϑΟϘφον਺ΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2 ) (n−1) O (n) ஗͘Ͷʁ
41. ఆٛ௨Γ ੵΈॏͶ # ϑΟϘφον਺ΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2 ) (n−1) O (n)
42. #
43. # ( f k+1 f k ) = ( 1 1 1 0) ( f k f k−1 )
44. # ( f k+1 f k ) = ( 1 1 1 0) ( f k f k−1 ) ( f k+1 f k ) = ( 1 1 1 0) k ( f 1 f 0 )
45. # ( f k+1 f k ) = ( 1 1 1 0) ( f k f k−1 ) ( f k+1 f k ) = ( 1 1 1 0) k ( f 1 f 0 ) ( f k+1 f k ) = ( 1 1 1 0) k ( 1 0)
46. # ( 1 1 1 0) k
47. # ( 1 1 1 0) k ͜Εߴ଎ʹܭࢉग़དྷΔΑͶ
48. # ( 1 1 1 0) k = ( 1 0 0 1) (k = 0) ( 1 0 0 1) k 2 2 (k is even) ( 1 0 0 1) ( 1 0 0 1) k−1 (k is odd)
49. # ( 1 1 1 0) k = ( 1 0 0 1) (k = 0) ( 1 0 0 1) k 2 2 (k is even) ( 1 0 0 1) ( 1 0 0 1) k−1 (k is odd)
50. ఆٛ௨Γ ੵΈॏͶ ߦྻ ϑΟϘφον਺ΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2 ) (n−1) O (n)
51. ఆٛ௨Γ ੵΈॏͶ ߦྻ ϑΟϘφον਺ΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2 ) (n−1) O (n) O (log n)
52. ఆٛ௨Γ ੵΈॏͶ ߦྻ ϑΟϘφον਺ΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2 ) (n−1) O (n) O (log n) O (log n)
53. ଎͍ݴޠͰ΋
    Φʔμʔߟ͑Α͏Ͷ