SPIA 61-80
38 Questions
5 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

U odnosu na složenost O(n) jednostavnija je

  • O(n^3)
  • O(nlogn)
  • O(2^n)
  • O(logn) (correct)

    • Ω – notacijom složenosti algoritama predstavlja se

  • najbolje vrijeme izvođenja (correct)
  • prosječno vrijeme izvođenja
  • najgore vrijeme izvođenja
  • ni jedno od navedenog

    • ϴ – notacijom složenosti algoritama predstavlja se

  • najbolje vrijeme izvođenja
  • prosječno vrijeme izvođenja (correct)
  • najgore vrijeme izvođenja
  • ni jedno od navedenog

    • Najpreciznije vrijeme izvođenja algoritma je

    <p>asimptotsko</p> Signup and view all the answers

    Koje vrijeme nije drastično sporije vremena izvođenja u odnosu na logaritamska su

    <p>O(n)</p> Signup and view all the answers

    Za a posteriori analizu može se koristiti C biblioteka ________, koja sadrži funkciju ______.

    Signup and view all the answers

    Za učinkovito pretraživanje podataka potrebno je da su podaci organizovani kao par

    Signup and view all the answers

    Kompozitni ključ je

    <p>ključ sastavljen od više atributa</p> Signup and view all the answers

    Sekundarni ključ je primarni ključ u drugoj tabeli (zapisu, entitetu)

    <p>False</p> Signup and view all the answers

    Kod serijskog pretraživanja zapisi ne moraju biti sortirani

    <p>False</p> Signup and view all the answers

    Kod serijskog pretraživanja složenost je ____, a prosječno se čita ____ zapisa.

    <p>O(n), n/2</p> Signup and view all the answers

    Najbolji slučaj kod serijskog pretraživanja je

    <p>O(1)</p> Signup and view all the answers

    Za direktne, sortirane datoteke serijsko pretraživanje može se ubrzati

    Signup and view all the answers

    Svaki blok datoteke ima karakteristiku koja omogućava pretraživanje, a to je

    <p>vodeći zapis</p> Signup and view all the answers

    Kod serijskog pretraživanja, za datoteku sa F zapisa optimalna veličina bloka B je

    Signup and view all the answers

    _________ pretraživanje je bolje od serijskog, a lošije od ________ pretraživanja

    Signup and view all the answers

    Za binarno pretraživanje podaci ne moraju biti sortirani

    <p>False</p> Signup and view all the answers

    Prosječan broj čitanja kod binarnog pretraživanja je

    <p>O(log2n-1)</p> Signup and view all the answers

    Binarno pretraživanje nije efikasno za medije sa direktnim pristupom poput DVD uređaja.

    <p>False</p> Signup and view all the answers

    U odnosu na složenost O(n) jednostavnija je

    <p>O(logn)</p> Signup and view all the answers

    Ω – notacijom složenosti algoritama predstavlja se

    <p>najbolje vrijeme izvođenja</p> Signup and view all the answers

    ϴ – notacijom složenosti algoritama predstavlja se

    <p>prosječno vrijeme izvođenja</p> Signup and view all the answers

    Najpreciznije vrijeme izvođenja algoritma je

    <p>asimptotsko</p> Signup and view all the answers

    Koje vrijeme nije drastično sporije vremena izvođenja u odnosu na logaritamska su

    <p>O(n)</p> Signup and view all the answers

    Za a posteriori analizu može se koristiti C biblioteka ________, koja sadrži funkciju ______.

    Signup and view all the answers

    Za učinkovito pretraživanje podataka potrebno je da su podaci organizovani kao par

    Signup and view all the answers

    Kompozitni ključ je

    <p>ključ sastavljen od više atributa</p> Signup and view all the answers

    Sekundarni ključ je primarni ključ u drugoj tabeli (zapisu, entitetu)

    <p>True</p> Signup and view all the answers

    Kod serijskog pretraživanja zapisi ne moraju biti sortirani

    <p>True</p> Signup and view all the answers

    Kod serijskog pretraživanja složenost je ____, a prosječno se čita ____ zapisa.

    <p>O(n), n/2</p> Signup and view all the answers

    Najbolji slučaj kod serijskog pretraživanja je

    <p>O(1)</p> Signup and view all the answers

    Za direktne, sortirane datoteke serijsko pretraživanje može se ubrzati

    Signup and view all the answers

    Svaki blok datoteke ima karakteristiku koja omogućava pretraživanje, a to je

    <p>vodeći zapis</p> Signup and view all the answers

    Kod serijskog pretraživanja, za datoteku sa F zapisa optimalna veličina bloka B je

    Signup and view all the answers

    _________ pretraživanje je bolje od serijskog, a lošije od ________ pretraživanja

    Signup and view all the answers

    Za binarno pretraživanje podaci ne moraju biti sortirani

    <p>True</p> Signup and view all the answers

    Prosječan broj čitanja kod binarnog pretraživanja je

    <p>O(log2n-1)</p> Signup and view all the answers

    Binarno pretraživanje nije efikasno za medije sa direktnim pristupom poput DVD uređaja.

    <p>True</p> Signup and view all the answers

    Study Notes

    Complexity of Algorithms

    • Ω notation represents the lower bound of an algorithm's time complexity
    • ϴ notation represents the average time complexity of an algorithm
    • The most precise measurement of an algorithm's execution time is the exact time
    • Logarithmic time is not drastically slower than optimal time

    Indexing and Keys

    • A composite key is a combination of attributes
    • A secondary key is a primary key in another table (record, entity)

    Serial Searching

    • Records do not need to be sorted for serial searching
    • The complexity of serial searching is O(n), and on average, n/2 records are read
    • The best-case scenario for serial searching is when the desired record is at the beginning
    • For sorted files, serial searching can be accelerated
    • Each block in a file has a characteristic that enables searching, which is a block index
    • For a file with F records, the optimal block size B is F/B

    Binary Searching

    • Binary searching is better than serial searching, but worse than hashing
    • Data does not need to be sorted for binary searching
    • The average number of reads for binary searching is log2(n)
    • Binary searching is not efficient for direct access media like DVD devices

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Description

    Test your knowledge of time complexity with this quiz! Identify which of the given functions represents a time complexity of O(n^3), O(nlogn), O(2^n), or O(logn). Sharpen your understanding of algorithm performance and complexity analysis with this quick and fun quiz.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser