Click here to Skip to main content
15,890,123 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
AnswerRe: Adding clipping rect to DC? Pin
Paul M Watt17-Feb-03 8:37
mentorPaul M Watt17-Feb-03 8:37 
GeneralRe: Adding clipping rect to DC? Pin
Moak17-Feb-03 21:22
Moak17-Feb-03 21:22 
GeneralGetting strings from a Combo Box Pin
DuFF16-Feb-03 10:18
DuFF16-Feb-03 10:18 
GeneralRe: Getting strings from a Combo Box Pin
DuFF17-Feb-03 15:23
DuFF17-Feb-03 15:23 
GeneralImproving time complexity of O(nlgn) recursive program Pin
GabyGirl16-Feb-03 9:45
GabyGirl16-Feb-03 9:45 
GeneralRe: Improving time complexity of O(nlgn) recursive program Pin
Joaquín M López Muñoz16-Feb-03 10:17
Joaquín M López Muñoz16-Feb-03 10:17 
GeneralCode Correction Pin
GabyGirl16-Feb-03 16:10
GabyGirl16-Feb-03 16:10 
GeneralRe: Improving time complexity of O(nlgn) recursive program Pin
JohnMcL17-Feb-03 2:06
JohnMcL17-Feb-03 2:06 
Where is this program in n lg n ?

I think the main point here should be the calculation by multiplication, but your function gets the base as n ?
So isn't it in O(1) considering n ?

When I look at k it's already in O(lg k). Everytime the recursive function is called m=k>>1 makes the new exponent 1/2 the size. So it should be in O(lg k)

If you think that it is in O(k lg k) because of the times that you measured, then it's just because of the line that Joaquin already pointed out.
WIthout that correction you'd win nothing, because the function does get called twice calculating the same result twice.
GeneralRegistry and C++/MFC Pin
LiquidKnight16-Feb-03 9:39
LiquidKnight16-Feb-03 9:39 
GeneralCD Serial Number Pin
Sassan Komeili Zadeh16-Feb-03 9:16
Sassan Komeili Zadeh16-Feb-03 9:16 
GeneralRe: CD Serial Number Pin
Jon Hulatt17-Feb-03 1:51
Jon Hulatt17-Feb-03 1:51 
GeneralMake Callback function as member function ! Pin
Hadi Rezaee16-Feb-03 6:56
Hadi Rezaee16-Feb-03 6:56 
GeneralRe: Make Callback function as member function ! Pin
Mohammed Saleem16-Feb-03 7:14
Mohammed Saleem16-Feb-03 7:14 
GeneralRe: Make Callback function as member function ! Pin
João Paulo Figueira16-Feb-03 7:37
professionalJoão Paulo Figueira16-Feb-03 7:37 
GeneralRe: Make Callback function as member function ! Pin
dlhson216-Feb-03 7:50
dlhson216-Feb-03 7:50 
GeneralRe: Make Callback function as member function ! Pin
João Paulo Figueira16-Feb-03 8:27
professionalJoão Paulo Figueira16-Feb-03 8:27 
GeneralRe: Make Callback function as member function ! Pin
Anonymous16-Feb-03 8:46
Anonymous16-Feb-03 8:46 
GeneralRe: Make Callback function as member function ! Pin
dlhson216-Feb-03 7:43
dlhson216-Feb-03 7:43 
QuestionHow do I get the frame? Pin
ROK_RShadow16-Feb-03 6:46
ROK_RShadow16-Feb-03 6:46 
AnswerRe: How do I get the frame? Pin
valikac16-Feb-03 7:55
valikac16-Feb-03 7:55 
GeneralRe: How do I get the frame? Pin
ROK_RShadow16-Feb-03 8:01
ROK_RShadow16-Feb-03 8:01 
GeneralRe: How do I get the frame? Pin
valikac16-Feb-03 8:34
valikac16-Feb-03 8:34 
GeneralRe: How do I get the frame? Pin
ROK_RShadow16-Feb-03 8:39
ROK_RShadow16-Feb-03 8:39 
GeneralCFrameWnd::AssertValid() fails in debug mode Pin
s_k16-Feb-03 3:38
s_k16-Feb-03 3:38 
GeneralRe: CFrameWnd::AssertValid() fails in debug mode Pin
Neville Franks16-Feb-03 9:49
Neville Franks16-Feb-03 9:49 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.