子阵列与子序列与子集
2023-09-16
whatever
以下示例是关于Whatever中包含子阵列与子序列与子集用法的示例代码，想了解子阵列与子序列与子集的具体用法？子阵列与子序列与子集怎么用？子阵列与子序列与子集使用的例子？那么可以参考以下相关源代码片段来学习它的具体使用方法。
[英]：Subarrays vs Subsequence vs Subsets源码类型：Whatever
A subarray is a contiguous part of array and maintains relative ordering of elements. For an array/string of size n, there are n*(n+1)/2 non-empty subarrays/substrings.
A subsequence maintain relative ordering of elements but may or may not be a contiguous part of an array. For a sequence of size n, we can have 2^n-1 non-empty sub-sequences in total.
A subset MAY NOT maintain relative ordering of elements and can or cannot be a contiguous part of an array. For a set of size n, we can have (2^n) sub-sets in total.
Let us understand it with an example.
Consider an array:
array = [1,2,3,4]
Subarray : [1,2],[1,2,3] - is continous and maintains relative order of elements
Subsequence: [1,2,4] - is not continous but maintains relative order of elements
Subset: [1,3,2] - is not continous and does not maintain relative order of elements
Some interesting observations :
Every Subarray is a Subsequence.
Every Subsequence is a Subset.
本文地址：https://itbaoku.cn/snippets/872503.html
相关源代码片段分享
相关文章
最新源代码片段分享
热门代码标签
abap
actionscript
ada
apache_conf
applescript
asciidoc
asl
assembly
assembly_x86
autohotkey
basic
batchfile
c
c_cpp
cirru
clojure
coffee
coldfusion
cpp
csharp
css
d
dart
delphi
diff
dockerfile
dot
ejs
elixir
elm
erlang
excel
forth
fortran
fsharp
gdscript
gitignore
glsl
go
golang
graphqlschema
groovy
haml
handlebars
haskell
haxe
html
html_ruby
ini
io
jade
java
javascript
json
jsoniq
jsp
jsx
julia
kotlin
latex
联系站长