Hello. My dilemma is: which of the two is more complex(i mean the time
complexity)
1 single join of n tables having t tuples each amounting to t^n tuples
preceded by one Select * statement; OR
n joins of 2 tables having t tuples each amounting to n*t^2 tuples
n Select * statements
Question :::
Whether the time complexity depends on the no of tuples in the joined
table or the no. of joins and the no. of select statements?
Thanks in advance.
--
If real is characterized by what you see and what you can feel, then real
is only electromagnetic impulses which run through you brain.
--------------------------------------------------
Cheers!
RAHUL THATHOO
B.TECH(IT), 5th SEMESTER
IIIT - ALLAHABAD
PHONE: +91+532 2552505(ask for room 201)
eHome: http://profile.iiita.ac.in/rthathoo_02
RYZE home: http://www.ryze.com/go/thathoo
| Thread |
|---|
| • time complexity | Rahul Thathoo | 6 Sep |