Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
『CrystalとGolangの速さを比較してみた』を考察してみた
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
Shoma Saito
April 09, 2017
Programming
0
380
『CrystalとGolangの速さを比較してみた』を考察してみた
『CrystalとGolangの速さを比較してみた』を考察してみた
Shoma Saito
April 09, 2017
Tweet
Share
More Decks by Shoma Saito
See All by Shoma Saito
11/17 LT テトリスしゅきぴ
tantakan
0
150
10/18 LT swiftで楕円曲線郡を作る
tantakan
0
72
普段iOS書いてるつもりなのでgomobileを取り上げてみる
tantakan
0
130
WWDC2017 個人的まとめ
tantakan
0
210
CrystalとGolangの速さを比較してみた
tantakan
0
180
Other Decks in Programming
See All in Programming
なぜSQLはAIぽく見えるのか/why does SQL look AI like
florets1
0
480
Gemini for developers
meteatamel
0
100
Oxlintはいいぞ
yug1224
5
1.4k
生成AIを活用したソフトウェア開発ライフサイクル変革の現在値
hiroyukimori
PRO
0
110
NetBSD+Raspberry Piで 本物のPSGを鳴らすデモを OSC駆動の7日間で作った話 / OSC2026Osaka
tsutsui
1
100
AgentCoreとHuman in the Loop
har1101
5
250
カスタマーサクセス業務を変革したヘルススコアの実現と学び
_hummer0724
0
750
AI巻き込み型コードレビューのススメ
nealle
2
1.5k
Apache Iceberg V3 and migration to V3
tomtanaka
0
180
Honoを使ったリモートMCPサーバでAIツールとの連携を加速させる!
tosuri13
1
180
インターン生でもAuth0で認証基盤刷新が出来るのか
taku271
0
190
Amazon Bedrockを活用したRAGの品質管理パイプライン構築
tosuri13
5
800
Featured
See All Featured
A brief & incomplete history of UX Design for the World Wide Web: 1989–2019
jct
1
300
Marketing Yourself as an Engineer | Alaka | Gurzu
gurzu
0
130
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.7k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
359
30k
HDC tutorial
michielstock
1
400
Accessibility Awareness
sabderemane
0
58
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
akihiro_kokubo
PRO
66
37k
Building a Modern Day E-commerce SEO Strategy
aleyda
45
8.7k
Digital Projects Gone Horribly Wrong (And the UX Pros Who Still Save the Day) - Dean Schuster
uxyall
0
400
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
34
2.6k
Introduction to Domain-Driven Design and Collaborative software design
baasie
1
590
Joys of Absence: A Defence of Solitary Play
codingconduct
1
290
Transcript
ͱ ͷ͞Λൺֱͯ͠ΈΔ !NBTPO
-5͋Γ͗ͯ͢ωλ͕ͳ͍ɻ
None
None
NBEFCZ ʹొ
None
ʹొ .BOBT5FDIOPMPHZ4PMVUJPO
Ͳ͏ͬͯ͞ΛൺΔ͔
ϑΟϘφονΛٻΊΔ
ϑΟϘφον
ϑΟϘφον
ϑΟϘφον
ϑΟϘφον
ϑΟϘφον
ϑΟϘφον
ϑΟϘφον F
n+2 = F n+1 + F n F 1 = 1 F 2 = 1
࣮͢Δ
None
͖ͯͱʔ
None
͖ͯͱʔ
None
None
None
None
T T
T T
ͷํ͕ૣ͍ʂ
ͷํ͕ૣ͍ʂ
ʁ
None
Ϋι༷
None
O ( 1 + 5 2 ) (n−1)
O ( 1 + 5 2 ) (n−1)
ఆٛ௨Γ " # ϑΟϘφονΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2
) (n−1)
"
" ͜Μͳײ͡Ͱ ੵΈॏͶͯ͘
ఆٛ௨Γ ੵΈॏͶ # ϑΟϘφονΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2
) (n−1) O (n)
ఆٛ௨Γ ੵΈॏͶ # ϑΟϘφονΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2
) (n−1) O (n) ͘Ͷʁ
ఆٛ௨Γ ੵΈॏͶ # ϑΟϘφονΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2
) (n−1) O (n)
#
# ( f k+1 f k ) = ( 1
1 1 0) ( f k f k−1 )
# ( 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) ( 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)
# ( 1 1 1 0) k
# ( 1 1 1 0) k ͜Εߴʹܭࢉग़དྷΔΑͶ
# ( 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)
# ( 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)
ఆٛ௨Γ ੵΈॏͶ ߦྻ ϑΟϘφονΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2
) (n−1) O (n)
ఆٛ௨Γ ੵΈॏͶ ߦྻ ϑΟϘφονΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2
) (n−1) O (n) O (log n)
ఆٛ௨Γ ੵΈॏͶ ߦྻ ϑΟϘφονΛٻΊΔΞϧΰϦζϜ O ( 1 + 5 2
) (n−1) O (n) O (log n) O (log n)
͍ݴޠͰ Φʔμʔߟ͑Α͏Ͷ