Perguntas com a marcação «notation»

21
Por que o Big O é ensinado em vez do Big Theta?

A notação Big O fornece um limite superior para uma função, enquanto Big Theta fornece um limite rígido. No entanto, acho que a notação Big O é tipicamente (e informalmente) ensinada e usada quando realmente significa Big Theta. por exemplo, "Quicksort é O (N ^ 2)" pode se transformar na afirmação...

14
Como representar um conjunto em JSON?

O JSON suporta as seguintes estruturas de dados (equivalentes Java): Escalar, Matriz / Lista e Mapa. A Setnão é suportado imediatamente no JSON. Pensei em várias maneiras de representar um conjunto em JSON: [1] - Como uma lista No entanto, uma lista tem sua própria ordem, portanto, as duas...

8
Notação usada em 'Pearls of Functional Algorithm Design'

Acabei de comprar o livro 'Pearls of Functional Algorithm Design', de Richard Bird. Infelizmente, o livro não possui nenhuma seção que descreva a notação usada. Você pode visualizar o conteúdo do livro acessando a página da Amazon e clicando na capa do livro para obter uma...