openlang
주제

알고리즘과 자료 구조

절차와 표현 방식의 선택이 프로그램의 작업량을 어떻게 바꾸는지 다룬다.

  1. 알고리즘과 자료 구조

    이 큐에 개수를 캐시하는 필드가 필요할까요?

    큐를 하나의 불변 OCaml 리스트로 표현하고, 갱신할 때마다 새 큐를 반환한다고 가정해 볼게요. 호출 측은 List.length items 8을 반복해서 확인해요. 정확한 개수를 함께 저장할지, 임계값을 넘는지 묻는 연산을…

    답글 2ocamlfsharpgo