O(n) 복잡도에서 100개의 작업을 처리하는데 100초가 걸렸으면
O(1)은 1/n 만큼 작업에 필요한 시간이 감소하기 때문에 100개 작업 처리에 1초가 걸리고 1000개 작업 처리에 10초가 걸린다
이렇게 설명해도 됨?
상수시간이라고 하면 전공자는 쉽게 이해할텐데 흠..
O(1)은 1/n 만큼 작업에 필요한 시간이 감소하기 때문에 100개 작업 처리에 1초가 걸리고 1000개 작업 처리에 10초가 걸린다
이렇게 설명해도 됨?
상수시간이라고 하면 전공자는 쉽게 이해할텐데 흠..
전혀툴린설명임 O(1)은 1초고정이라고 설명해야함 n이 만이든 1억이든 5조 5억이든
아 맞네 ㅇㅋㅇㅋ 어떻게 설명해야하는지 감 잡음
빅오는 애초에 n이 빠지는 경우가 없는데
리스트랑 배열 access 차이 설명하려다 산으로 가버림
극한으로 설명