옆 생키가 보여준 라이브러리인데 표준 라이브러리 함수가 느리다고 다시 만들어 논거임
문제는 빠른 대신에 간혹 틀린 답을 내논데 ㅋㅋㅋㅋㅋ
나 이런 어이없는 시방새키들을 봤나. 기본 중 기본이 일단 항상 답은 맞게 해 놓고 속도를 따져야지
저런거 썼다가 하이단에 버그 생기면 존나 개삽질이야. 특히 간혹 답이 틀리다 이런거 있는건 100% 피하라
문제는 빠른 대신에 간혹 틀린 답을 내논데 ㅋㅋㅋㅋㅋ
나 이런 어이없는 시방새키들을 봤나. 기본 중 기본이 일단 항상 답은 맞게 해 놓고 속도를 따져야지
저런거 썼다가 하이단에 버그 생기면 존나 개삽질이야. 특히 간혹 답이 틀리다 이런거 있는건 100% 피하라
그런데 틀리다는 답이 최적의 답에서 얼마 떨어져있지 않으면 괜찮을것 같은데.
니가 지금 하는게 뭐냐에 따라 다르지. 조금 틀려도 되는 문제인가 아닌가가 중요한거 아닌가?
조금이라도 틀리면 안되는 문제 같으면 그 자리에서 박살을 내야지. 근데 정확도 조금 포기하고 빠른게 갑인 문제도 있으니 판단 불가지.
얌마 3+4 같은 문제 답이 천만번에 한번 틀리는 함수가 있다면 쓸꺼냐. 최적이냐 아니냐가 아니라 답이 정해진 문젤 얘기하는거 아니냐
그래서 무슨 라이브러리죠?
예를들어서 밑에 올라온 소수 판별법 알고리즘인 밀러-라빈 알고리즘 같은 경우도 속도하고 정확도의 트레이드 오프가 있음. 그니까 어떤 경우에는 틀릴수도 있는거. 내가 말하고자 하는건 목적, 상황에 따라 정확도를 포기하고 속도를 취하는게 더 나을수가 있다는거지.
야이미친 : 원래 에러율을 니가 컨트롤할 수 있으면 충분히 쓸수있음.