BigO scenario qns

BigO scenario qns
8問 • 9ヶ月前
  • ユーザ名非公開
  • 通報

    問題一覧

  • 1

    What is the time complexity of accessing an element in an array by index

    O(1)

  • 2

    What is the worst-case time complexity of linear search in an unsorted array?

    O(n)

  • 3

    What is the time complexity of inserting a new node at the beginning of a singly linked list

    O(1)

  • 4

    What is the time complexity of removing the last element from a singly linked list when only a head pointer is available?

    O(n)

  • 5

    What is the time complexity of push and pop operations on a stack implemented using an array

    O(1)

  • 6

    What is the time complexity of enqueue in a queue implemented with a linked list that has head and tail pointers?

    O(1)

  • 7

    What is the time complexity of finding the maximum element in an unsorted array?

    O(n)

  • 8

    What is the time compexity of binary search in a sorted array

    O(log n)

  • 1.1: Software life cycle

    1.1: Software life cycle

    ユーザ名非公開 · 17問 · 2年前

    1.1: Software life cycle

    1.1: Software life cycle

    17問 • 2年前
    ユーザ名非公開

    Intro to computing - Lecture 1

    Intro to computing - Lecture 1

    ユーザ名非公開 · 32問 · 2年前

    Intro to computing - Lecture 1

    Intro to computing - Lecture 1

    32問 • 2年前
    ユーザ名非公開

    Chapter 5

    Chapter 5

    ユーザ名非公開 · 7問 · 2年前

    Chapter 5

    Chapter 5

    7問 • 2年前
    ユーザ名非公開

    Intro to Comp - Lecture 4

    Intro to Comp - Lecture 4

    ユーザ名非公開 · 34問 · 2年前

    Intro to Comp - Lecture 4

    Intro to Comp - Lecture 4

    34問 • 2年前
    ユーザ名非公開

    Intro to comp - Lecture 3

    Intro to comp - Lecture 3

    ユーザ名非公開 · 24問 · 2年前

    Intro to comp - Lecture 3

    Intro to comp - Lecture 3

    24問 • 2年前
    ユーザ名非公開

    Intro to Comp - Lecture 2

    Intro to Comp - Lecture 2

    ユーザ名非公開 · 28問 · 2年前

    Intro to Comp - Lecture 2

    Intro to Comp - Lecture 2

    28問 • 2年前
    ユーザ名非公開

    Quiz 2

    Quiz 2

    ユーザ名非公開 · 7問 · 2年前

    Quiz 2

    Quiz 2

    7問 • 2年前
    ユーザ名非公開

    1.2: Software Engineering Methodologies

    1.2: Software Engineering Methodologies

    ユーザ名非公開 · 20問 · 2年前

    1.2: Software Engineering Methodologies

    1.2: Software Engineering Methodologies

    20問 • 2年前
    ユーザ名非公開

    2.2: Relational Model and ER Model

    2.2: Relational Model and ER Model

    ユーザ名非公開 · 19問 · 2年前

    2.2: Relational Model and ER Model

    2.2: Relational Model and ER Model

    19問 • 2年前
    ユーザ名非公開

    2.3: Converting ER Model to Relational model

    2.3: Converting ER Model to Relational model

    ユーザ名非公開 · 5問 · 2年前

    2.3: Converting ER Model to Relational model

    2.3: Converting ER Model to Relational model

    5問 • 2年前
    ユーザ名非公開

    Quiz 1

    Quiz 1

    ユーザ名非公開 · 8問 · 2年前

    Quiz 1

    Quiz 1

    8問 • 2年前
    ユーザ名非公開

    Week 2 Concurrency

    Week 2 Concurrency

    ユーザ名非公開 · 10問 · 11ヶ月前

    Week 2 Concurrency

    Week 2 Concurrency

    10問 • 11ヶ月前
    ユーザ名非公開

    Week 3 Mutual Exclusion

    Week 3 Mutual Exclusion

    ユーザ名非公開 · 3回閲覧 · 12問 · 11ヶ月前

    Week 3 Mutual Exclusion

    Week 3 Mutual Exclusion

    3回閲覧 • 12問 • 11ヶ月前
    ユーザ名非公開

    Week 4 Synchronisation

    Week 4 Synchronisation

    ユーザ名非公開 · 10問 · 11ヶ月前

    Week 4 Synchronisation

    Week 4 Synchronisation

    10問 • 11ヶ月前
    ユーザ名非公開

    Week 5 Processes and scheduling

    Week 5 Processes and scheduling

    ユーザ名非公開 · 22問 · 11ヶ月前

    Week 5 Processes and scheduling

    Week 5 Processes and scheduling

    22問 • 11ヶ月前
    ユーザ名非公開

    Week 6 Interprocess Communication

    Week 6 Interprocess Communication

    ユーザ名非公開 · 22問 · 11ヶ月前

    Week 6 Interprocess Communication

    Week 6 Interprocess Communication

    22問 • 11ヶ月前
    ユーザ名非公開

    Week 7 File system

    Week 7 File system

    ユーザ名非公開 · 13問 · 11ヶ月前

    Week 7 File system

    Week 7 File system

    13問 • 11ヶ月前
    ユーザ名非公開

    Week 8 Virtual Memory

    Week 8 Virtual Memory

    ユーザ名非公開 · 22問 · 11ヶ月前

    Week 8 Virtual Memory

    Week 8 Virtual Memory

    22問 • 11ヶ月前
    ユーザ名非公開

    Week 9 Architectures

    Week 9 Architectures

    ユーザ名非公開 · 10問 · 11ヶ月前

    Week 9 Architectures

    Week 9 Architectures

    10問 • 11ヶ月前
    ユーザ名非公開

    問題一覧

  • 1

    What is the time complexity of accessing an element in an array by index

    O(1)

  • 2

    What is the worst-case time complexity of linear search in an unsorted array?

    O(n)

  • 3

    What is the time complexity of inserting a new node at the beginning of a singly linked list

    O(1)

  • 4

    What is the time complexity of removing the last element from a singly linked list when only a head pointer is available?

    O(n)

  • 5

    What is the time complexity of push and pop operations on a stack implemented using an array

    O(1)

  • 6

    What is the time complexity of enqueue in a queue implemented with a linked list that has head and tail pointers?

    O(1)

  • 7

    What is the time complexity of finding the maximum element in an unsorted array?

    O(n)

  • 8

    What is the time compexity of binary search in a sorted array

    O(log n)