Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C#

linear search: praktična referenca

linear search: praktična referenca: Linearno pretraživanje provjerava elemente redom do podudaranja ili kraja.

Verzija: C# language and .NET 10 reference runtime

Sintaksa

// linear search

Linearno pretraživanje provjerava elemente redom do podudaranja ili kraja.

Koristite za male ili jednokratne slijedove bez indeksa.

Ponavljana pretraživanja O(n) mogu opravdati Dictionary ili HashSet.

Nedostatak rezultata predstavite bez sukoba s valjanim indeksom ili vrijednošću.

Cijeli program doista koristi linear search; točno očekivani stdout jest 1.

Primjeri

using System;
using System.Buffers;
using System.Collections.Concurrent;
using System.Collections.Frozen;
using System.Collections.Generic;
using System.Collections.Immutable;
using System.Diagnostics;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Text;
using System.Text.Json;
using System.Text.Json.Nodes;
using System.Text.Json.Serialization;
using System.Text.RegularExpressions;
using System.Threading;
using System.Threading.Channels;
using System.Threading.Tasks;
using Number = System.Int32;

var values = new[] { 4, 7, 9 }; var index = Array.FindIndex(values, value => value == 7); Console.WriteLine(index);

Rezultat

1

Cijeli program doista koristi `linear search`; točno očekivani stdout jest `1`.

Izvori