8000 Update 3273_1.cpp · SooYeonida/basic-algo-lecture@38c8a40 · GitHub
[go: up one dir, main page]

Skip to content

Commit 38c8a40

Browse files
Update 3273_1.cpp
1 parent 04fc85a commit 38c8a40

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

0x03/solutions/3273_1.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -30,5 +30,5 @@ int main(void){
3030
/*
3131
x가 짝수일 때에는 (x/2 - 1)까지, 홀수일 때에는 (x-1)/2까지 탐색할 수 있도록 하기 위해서
3232
i < (x+1)/2로 뒀음. 직접 x가 10일 때 / 11일 때를 생각해보면 이해 가능
33-
이 코드는 O(x/2)에 동작, x가 최대 200만이므로 통과에는 문제가 없으나 O(n)에 비해서는 느림.
33+
이 코드는 O(n+x)에 동작, x가 최대 200만이므로 통과에는 문제가 없으나 O(n)에 비해서는 느림.
3434
*/

0 commit comments

Comments
 (0)
0