질문에 주어진 시간 복잡성을 가진 알고리즘 / 문 그룹의 예를 원한다면 여기에 작은 목록이 있습니다.

O(1) 시각

• 배열 인덱스 액세스 (int a = ARR [5];)
• 링크 된 목록에 노드 삽입
• 스택에 푸시 및 팝
• 대기열에서 삽입 및 제거
• Array에 저장된 트리에서 노드의 부모 또는 왼쪽 / 오른쪽 자식 찾기
• 이중 연결 목록에서 다음 / 이전 요소로 이동

O(n) 시각

요컨대, 모든 Brute Force 알고리즘 또는 선형성을 요구하는 Noob 알고리즘은 O (n) 시간 복잡성을 기반으로합니다.

• 배열 탐색
• 연결 목록 탐색
• 선형 검색
• 연결 목록에서 특정 요소 삭제 (정렬되지 않음)
• 두 문자열 비교
• 회문 확인
• 계산 / 버킷 정렬 및 여기에서도 이러한 예를 수백만 개 더 찾을 수 있습니다 ….

O(log n) 시각

• 이진 검색
• 이진 검색 트리에서 가장 큰 / 가장 작은 숫자 찾기
• 선형 기능을 기반으로하는 특정 분할 및 정복 알고리즘
• 피보나치 수 계산-최상의 방법 여기의 기본 전제는 완전한 데이터를 사용하지 않고 매 반복마다 문제 크기를 줄이는 것입니다.

O(n log n) 시각

‘log n’의 인수는 Divide와 Conquer를 고려하여 도입되었습니다. 이러한 알고리즘 중 일부는 가장 최적화 된 알고리즘이며 자주 사용됩니다.

• 병합 정렬
• 힙 정렬
• 빠른 정렬
• O (n ^ 2) 알고리즘 최적화를 기반으로 한 특정 분할 및 정복 알고리즘

O(n^2) 시각

이러한 것들은 O (nlogn) 대응 물이있는 경우 덜 효율적인 알고리즘으로 간주됩니다. 일반적인 응용 프로그램은 여기에서 Brute Force 일 수 있습니다.

• 버블 정렬
• 삽입 정렬
• 선택 정렬
• 간단한 2D 배열 탐색

답변

typedef struct _node {
    struct _node *next;
    struct _node *prev;
    int data;
} node;


void delete(node **head, node *to_delete)
{
    .
    .
    .
}