Profile
Author:ys2310
2008年春にNew York Cityにあるふる〜い大学を卒業。
Categories
- C++ 基礎 (32)
- C/C++ note (21)
- C/C++ type (3)
- C/C++ operator (4)
- C/C++ macro (7)
- C/C++ directive (1)
- C/C++ string.h (17)
- C/C++ ctype.h (3)
- C/C++ time.h (8)
- C/C++ stdio.h (32)
- C/C++ stdlib.h (2)
- C/C++ assert.h (1)
- C/C++ locale.h (2)
- C/C++ stdarg.h (4)
- C/C++ wchar.h (8)
- C/C++ qualifier (3)
- C/C++ memory (4)
- C/C++ modifier (1)
- C/C++ formatter (2)
- C/C++ puzzle (35)
- C/C++ trick (4)
- C/C++ security (1)
- C++ 基礎 (1)
- Java 基礎 (21)
- Java note (20)
- Java class (7)
- Java swing (2)
- J2EE (15)
- Algorithm sorting (6)
- Java multithread (0)
- Algorithm data structure (3)
- Java java.util (2)
- Java trick (4)
- Algorithm 基礎 (1)
- Algorithm data access (0)
- Database systems (6)
- Math basic (3)
- Black Scholes model (0)
- Portfolio management (4)
- N.Y. restaurant (13)
- New York City (0)
- Rubik Cube (10)
- Books (2)
- Metropolitan Museum of Art (3)
- Brain teaser (1)
- Central park (0)
- Squash ball (0)
- Traveling (1)
- Classes (0)
- Columbia University in the City of New York (1)
- Link (1)
- 僕は考える (2)
- OS (37)
- Bloomberg Interview (2)
- hardware (6)
- Unix command (3)
- Computer security (2)
- Information retrieval (1)
- technology (8)
- Help desk (4)
- network 基礎 (24)
- IT business (2)
- Software enginering (2)
- Yahoo! Sports baseball (2)
- Financial product (3)
- network interview questions (2)
- Math of finance (24)
- Finance 基礎 (35)
- Option (5)
- derivertives (5)
- Broadyway musical (1)
- Yahoo! finance (1)
- Japanese honorific (14)
- Japanese business manner (2)
- Finance greeks (3)
- Trading (23)
- Commodity (4)
- Futures (18)
- eWarrent (2)
- Fixed income (4)
- Economics (1)
- Search engine technology (3)
- My car (3)
- Chinese sake (3)
- Foreign exchange market (0)
- Foreign exchange (1)
- Forward (2)
- java puzzle (2)
- Java regex (1)
- Economy (36)
- FX (44)
- N.Y.C Art Gallery (1)
- Country (3)
- Japan domestic (27)
- Plants (4)
- News (1)
- Tokyo restaurant (5)
- PC general (2)
- Caplet/Floorlet (1)
- MS Word (9)
- 金利 (1)
- MS Excel (70)
- VBA (7)
- MS Outlook (1)
- VBA トラブル (13)
- 設計書 (1)
- Excel 関数 (2)
- Excel トラブル (1)
new postings
new comments
new trackbacks
monthly archeive
- 2009年02月 (120)
- 2009年01月 (14)
- 2008年08月 (1)
- 2008年07月 (12)
- 2008年06月 (25)
- 2008年05月 (86)
- 2008年04月 (147)
- 2008年03月 (403)
DATE:--/--/--(--) --:--
CATEGORY:スポンサー広告
新しい記事を書く事で広告が消せます。
| BLOG TOP |
DATE:2008/03/07(金) 13:32
CATEGORY:Algorithm 基礎
O( ) upper bound
Ω( ) lower bound
Θ( ) upper and lower bound
1 lglg(n) lg(n) n nlg(n) nlg2(n) n2 n5 2n
T(n) = Ω(1) <- very loose bounds are not very useful -> T(n) = O(2n )
Ω( ) lower bound
Θ( ) upper and lower bound
1 lglg(n) lg(n) n nlg(n) nlg2(n) n2 n5 2n
T(n) = Ω(1) <- very loose bounds are not very useful -> T(n) = O(2n )
| BLOG TOP |