«complexity» 태그된 질문

복잡성은 코드의 복잡성을 계산하는 다양한 형태를 처리합니다. 순환 복잡성, n- 경로 복잡성, 큰 O 시간 및 공간 복잡성.

3
복잡성과 도달 가능성 사이에 상관 관계가 있습니까?
나는 최근 UniC에서 순환 복잡성 (McCabe)과 소프트웨어의 도달 가능성을 연구했습니다. 오늘 제 강사는 두 측정 항목 사이에 상관 관계가 없다고 말했지만 이것이 사실입니까? 덜 복잡한 프로그램 (우리가 살펴본 몇 안되는)에서 도달 가능성 측면에서 '더 나은'결과를 얻는 것처럼 보이기 때문에 약간의 상관 관계 가 있다고 생각 합니다. 누구든지 두 가지 메트릭을 …

15
객체 지향 프로그래밍은 복잡한 솔루션입니까? [닫은]
휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . Object Oriented Programming이 복잡성에 대한 해결책이라고 생각하십니까? 왜? 이 주제는 약간 논란의 여지가 있지만 여기 전문가들로부터 왜 대답했는지 …

16
블록이 코드 복잡성을 증가 시키는가? [닫은]
폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 다음은 매우 간단한 예 입니다. 이것은 언어 별 질문 일 필요는 없으며 , 함수를 작성할 수있는 다른 많은 …

2
알고리즘의 예상 실행 시간과 평균 실행 시간은 무엇을 의미합니까?
알고리즘의 실행 시간을 분석하고 싶다고 가정 해 봅시다. 때때로 우리는 입력 크기가 n 일 때 알고리즘의 실행 시간을 찾고 싶다고 말하고 최악의 경우 O (n)으로 표시합니다. 때로는 알고리즘 / 알고리즘 의 예상 시간 을 찾아야한다고 말하는 서적 / 논문을 볼 수 있습니다. 또한 때때로 평균 작동 시간 이 사용됩니다. "예상 …

6
웹 개발의 복잡성을 어떻게 극복합니까? [닫은]
폐쇄되었습니다 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 나는 경력의 대부분을 위해 서버 측 프로그래머였으며 최근에야 웹 개발에 더 많은 시간을 보내기 시작했다. 적절한 웹 …

4
상수 시간과 상각 상수 시간은 사실상 동등한 것으로 간주됩니까?
Constant Time (O (1))에서 추가 및 무작위 제거를 허용하는 RandomQueue를 작성해야합니다. 내 첫 번째 생각은 배열이 인덱스를 통해 지속적으로 액세스하기 때문에 일종의 Array (ArrayList를 선택)로 백업하는 것이 었습니다. 문서를 살펴보면 ArrayLists의 추가가 Amortized Constant Time으로 간주된다는 것을 알았습니다. 추가에는 기본 배열의 재 할당이 필요하기 때문에 O (n)입니다. Amortized Constant Time과 …

1
도메인 기반 설계는 그렇게 복잡한 도메인이 아닌 경우 유용하고 생산적입니까?
작업중인 잠재적 인 프로젝트를 평가할 때 객체 모델에 도메인 기반 설계 접근 방식을 사용하는 것이 유리할 수 있다고 제안했습니다. 프로젝트에 지나치게 복잡한 도메인이 없으므로 동료가이 문제를 던졌습니다. DDD는 복잡한 도메인 모델이있는 경우에 유리한 것으로 알려져있다. 내가 잃어버린 것은 도메인의 복잡성을 어떻게 정의합니까? 도메인 모델의 집계 루트 수로 정의 할 수 …

8
복잡성을 언제 제거해야합니까?
디자인 패턴이 필요하기 전에 구현하여 복잡성을 조기에 도입하는 것은 좋은 습관이 아닙니다. 그러나 모든 (또는 대부분의) SOLID 원칙을 따르고 공통적 인 디자인 패턴을 사용하는 경우 기능과 요구 사항이 추가되거나 변경되어 디자인을 유지 관리 가능하고 유연하게 유지하기 위해 약간의 복잡성이 발생합니다. 그러나 일단 그 복잡성이 도입되어 챔피언을 제거했을 때 챔피언처럼 작동합니까? …

3
Chris Sawyer가 롤러 코스터 타이쿤의 대부분을 어셈블러로 작성하는 데 얼마나 오래 걸리고 복잡한 유형은 무엇입니까?
이 질문에서 , 나는 또 다른 질문이 있습니다 ... Chris Sawyer가 롤러 코스터 타이쿤의 대부분을 어셈블러로 작성하는 데 얼마나 오래 그리고 어떤 유형의 복잡성이 관여 했습니까? 이 질문을 구체적으로 설명하고 나누기 위해 관심이 있습니다. Chris가 직접 게임을 작성하는 데 걸리는 시간은 대략 몇 시간입니까 (추측 값이 있습니까)? 또는 C / …

8
복잡성 점프를 어떻게 관리합니까?
가끔 프로젝트에서 작업하고 갑자기 예기치 않은 일이 발생하여 작업에 막대한 스패너가 발생하고 복잡성이 크게 증가하는 것은 드물지만 일반적인 경험처럼 보입니다. 예를 들어, 나는 다양한 다른 컴퓨터에서 SOAP 서비스와 통신하는 응용 프로그램을 작업하고있었습니다. 나는 잘 작동하는 프로토 타입을 채운 다음 정기적 인 프론트 엔드를 개발하고 일반적으로 멋지고 매우 간단하며 따라하기 쉬운 …

5
어색한 도메인 특정 객체의 이름을 지정하는 데 지침이 있습니까?
화학 시스템을 모델링하고 있으며 열거 형 내에서 요소 / 항목의 이름을 지정하는 데 문제가 있습니다. 내가 사용 해야하는지 확실하지 않습니다. 원 자식 화학명 약칭 화학명. 예를 들어, 황산은 H2SO4이고 염산은 ​​HCl입니다. 이 두 가지를 사용하면 원자 공식이 합리적으로 일반적이기 때문에 아마도 아마도 원자 공식을 사용할 것입니다. 그러나 Na2SiF6 인 나트륨 …

1
주파수 공간에서의 시간 대 곱셈에서의 시간의 상관의 계산 복잡성
이미지 처리 기술 (패턴 인식 등)에 대한 2D 상관 관계를 다루고 있습니다. 시간 공간의 상관 관계보다 주파수 공간에서 곱셈을 언제 사용해야하는지에 대한 이론적 인 접근 방법이 있는지 궁금합니다. 2 x 주파수 공간의 크기 는 분명히 빠르지 만 11과 같은 작고 기본 크기는 어떻습니까?

5
복잡한 소프트웨어는 얼마나 많은 중복성 / 강건성을 구현해야합니까?
이 질문의 초점 : 일부 소프트웨어는 소프트웨어의 하나 이상의 내부 오류에도 불구하고 "최종적으로 성공 / 만족스러운"결과의 가능성을 높이기 위해 "추가 작업"을 수행하므로 이러한 오류가 발생하면 실행 시간이 길어집니다. 결과가 성공적이면 사용자 모르게이 모든 것이 발생합니다. 복잡한 소프트웨어의 정의 : 평생 동안 10 명 이상의 개발자가 작성 (기여) 한 코드를 포함하며 …

3
대규모 소프트웨어 프로젝트에서 실제로 복잡성을 측정하는 방법은 무엇입니까?
대학에서는 알고리즘 과정에서 해시 테이블 또는 빠른 정렬과 같이 실제로 사용되는 다양한 간단한 알고리즘의 복잡성을 정확하게 계산하는 방법을 배웁니다. 그러나 이제는 큰 소프트웨어 프로젝트에서 더 빠르게 만들고 싶을 때 개별 조각을 살펴 보는 것입니다. 더 빠른 해시 테이블로 대체 할 수있는 중첩 루프가 거의 없습니다. 더 멋진 기술이지만 전체 파이프 …

5
알고리즘의 Landau 표기법 (Big O 또는 Theta 표기법)을 찾는 프로그래밍 방식?
나는 알고리즘을 Landau (Big O, Theta ...) 표기법을 직접 검색하여 가능한 한 최적화되었는지 확인했지만 함수가 실제로 커지고 복잡해지면 길을 가고 있습니다. 손으로 할 시간이 너무 많아 또한 인적 오류가 발생하기 쉽습니다. Codility (코딩 / 알고 연습)에 시간을 보냈으며 제출 된 솔루션에 대한 Landau 표기법 (시간 및 메모리 사용)을 제공한다는 것을 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.