dotnet / dotnet/dotnet-api-docs

Complexity of setting BitArray.Length

Open
#1,113 0 comments 0 reactions 0 assignees View on GitHub
area-System.Collections dotnet-api/prod Pri2 untriaged
Dominant language
C#
Stars
949
Forks
1.7k
Avg merge
3d 27m
Merged PRs (30d)
49

Description

"Setting this property is an O(n) operation." What is "n"? Is it |oldLength - newLength| or is it the count of all elements?

---
#### Document Details

⚠ *Do not edit this section. It is required for docs.microsoft.com ➟ GitHub issue linking.*

* ID: eccefc34-3fba-0ed8-318d-30899180264a
* Version Independent ID: d166cd5e-fa13-441f-ce52-7f2b29578b51
* Content: [BitArray.Length Property (System.Collections)](https://docs.microsoft.com/en-us/dotnet/api/system.collections.bitarray.length?view=netframework-4.7.2#System_Collections_BitArray_Length)
* Content Source: [xml/System.Collections/BitArray.xml](https://github.com/dotnet/dotnet-api-docs/blob/master/xml/System.Collections/BitArray.xml)
* Product: **dotnet-api**
* GitHub Login: @dotnet-bot
* Microsoft Alias: **dotnetcontent**

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.