About: http://webisa.webdatacommons.org/245287182

Property	Value
http://www.w3.org/1999/02/22-rdf-syntax-ns#type	http://www.w3.org/ns/prov#Entity
http://www.w3.org/ns/prov#value	As others have said, as long as the data structure is an array and not a linked list or something, and these are accurately transcribed, both of these functions are O(n).
http://www.w3.org/ns/prov#wasQuotedFrom	stackexchange.com