Logo pt.boatexistence.com

Em uma matriz esparsa?

Índice:

Em uma matriz esparsa?
Em uma matriz esparsa?

Vídeo: Em uma matriz esparsa?

Vídeo: Em uma matriz esparsa?
Vídeo: Estrutura de Dados - Matriz Esparsa 2024, Maio
Anonim

Uma matriz esparsa é uma matriz que é composta principalmente de valores zero Matrizes esparsas são distintas de matrizes com valores principalmente diferentes de zero, que são chamadas de matrizes densas. … O exemplo tem 13 valores zero dos 18 elementos na matriz, dando a esta matriz uma pontuação de esparsidade de 0,722 ou cerca de 72%.

Quais são os tipos de matrizes esparsas?

Existem sete tipos de matrizes esparsas disponíveis:

  • csc_matrix: formato de coluna esparsa compactada.
  • csr_matrix: Formato de linha esparsa compactado.
  • bsr_matrix: Formato de linha esparsa do bloco.
  • lil_matrix: Formato de lista de listas.
  • dok_matrix: Formato do Dicionário de Chaves.
  • coo_matrix: formato COOrdinate (também conhecido como IJV, formato tripleto)

Como você encontra a matriz esparsa?

Para verificar se a matriz dada é a matriz esparsa ou não, primeiro contamos o número de zero elementos presentes na matriz. Em seguida, calcule o tamanho da matriz. Para que a matriz seja esparsa, a contagem de zero elementos presentes em uma matriz deve ser maior que size/2.

O que é uma matriz esparsa em python?

Matrizes esparsas contêm apenas alguns valores diferentes de zero. … Armazenar esses dados em uma estrutura de dados de matriz bidimensional é um desperdício de espaço. Além disso, é computacionalmente caro representar e trabalhar com matrizes esparsas como se fossem densas.

Por que usamos matriz esparsa?

Usar matrizes esparsas para armazenar dados que contenham um grande número de elementos de valor zero pode economizar uma quantidade significativa de memória e acelerar o processamento desses dados sparse é um atributo que você pode atribuir a qualquer MATLAB bidimensional® que seja composta de elementos duplos ou lógicos.

Recomendado: